IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 2022年5月10日刷题 -> 正文阅读

[数据结构与算法]2022年5月10日刷题

今天随便刷刷各比赛的历年真题,周二,南京,小雨转多云。

目录

1.编程团体赛

2.?数单词


1.编程团体赛

来源:浙大-PAT-乙级 第1047题。

PAT乙级-【题目+解答】汇总(100%原创/100%完成)_邂逅模拟卷的博客-CSDN博客_pat乙级PAT乙级-【题目+解答】汇总PAT乙级-AC全解汇总PAT乙级解答集合https://blog.csdn.net/qq_34451909/article/details/104811369?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165218990516782184694394%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=165218990516782184694394&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-1-104811369-null-null.142%5Ev9%5Epc_search_result_cache,157%5Ev4%5Enew_style&utm_term=%E6%B5%99%E5%A4%A7-PAT-%E4%B9%99%E7%BA%A7%E5%8E%9F%E9%A2%98&spm=1018.2226.3001.4187

编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。

现给定所有队员的比赛成绩,请你编写程序找出冠军 队。

输入格式:
输入第一行给出一个正整数 N(≤10?000??),即所有参赛队员总数。随后 N 行,每行给出一位队员的成绩,格式为:队伍编号-队员编号 成绩,其中队伍编号为 1 到 1000 的正整数,队员编号为 1 到 10 的正整数,成绩为 0 到 100 的整数。

输出格式:
在一行中输出冠军 队的编号和总成绩,其间以一个空格分隔。注意:题目保证冠军 队是唯一的。

输入样例:

6
3-10 99
11-5 87
102-1 0
102-3 100
11-9 89
3-2 61

输出样例:

11 176

题目思路:用一个数组累加各队的总分,再取MAX。

AC代码:

#include<bits/stdc++.h>
using namespace std;
#define AC return 0;
int main(){
    cin.tie(0);
	ios::sync_with_stdio(0);
	int n; cin>>n;
	vector<int>v(1050);
	while(n--){
		char a_line;
		int a,b,c;
		cin>>a>>a_line>>b>>c;
		v[a]+=c;
	}
	int ans=0;
	for(int i=0;i<1002;i++) if(v[i]>v[ans]) ans=i;
	cout<<ans<<" "<<v[ans];
	AC
}
//ACplease!!!


/*  printf("                                                                \n");
	printf("                                                                \n");
	printf("       * * *               * * *             * * *             * * *            \n");
	printf("     *       *           *       *         *      *          *       *         \n");
	printf("    *        *          *         *       *        *        *         *        \n");
	printf("            *           *         *                *                  *      \n");
	printf("           *            *         *               *                  *     \n");
	printf("          *             *         *              *                  *       \n");
	printf("         *              *         *             *                  *            \n");
	printf("        *               *         *           *                  *            \n");
	printf("      *                  *       *          *                  *           \n");
	printf("    * * * * * * *          * * *          * * * * * * *      * * * * * * *                           \n");
*/    

2.?数单词

来源:蓝桥杯?STEMA 考试 C++ 编程题模拟题初级组。

该套题为蓝桥杯青少年创意编程组官方发布的考试白皮书上的模拟题。

编程实现: 数单词。
编程统计输入句子中出现“lanqiao”字样的个数。(注意,“lanqiao”字样可以是不同大小写字母的组合,例如:LanQIAO、LanQiao 等)
输入描述:
输入一个字符串(0 ≤ 字符串长度 ≤ 100)。
输出描述:
输出该字符串中“lanqiao”字样出现的次数。(注意:“lanqiao”字样可以是不同大小写字母的组合)
样例输入:
Lanqiaoqingshao,lanqiaojingsai,Lanqiaoceping.
样例输出:
3

题目思路:水。

AC代码:

#include<bits/stdc++.h>
using namespace std;
#define AC return 0;
int main(){
    cin.tie(0);
	ios::sync_with_stdio(0);
	string s; cin>>s;
	for(int i=0;i<s.size();i++) if(s[i]<='Z'&&s[i]>='A') s[i]+='j'-'J';
    int cnt=0;
    for(int i=0;i<=s.size()-7;i++) if("lanqiao"==s.substr(i, 7)) cnt++;
    cout<<cnt;
	AC
}
//ACplease!!!


/*  printf("                                                                \n");
	printf("                                                                \n");
	printf("       * * *               * * *             * * *             * * *            \n");
	printf("     *       *           *       *         *      *          *       *         \n");
	printf("    *        *          *         *       *        *        *         *        \n");
	printf("            *           *         *                *                  *      \n");
	printf("           *            *         *               *                  *     \n");
	printf("          *             *         *              *                  *       \n");
	printf("         *              *         *             *                  *            \n");
	printf("        *               *         *           *                  *            \n");
	printf("      *                  *       *          *                  *           \n");
	printf("    * * * * * * *          * * *          * * * * * * *      * * * * * * *                           \n");
*/    

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-05-12 16:37:25  更:2022-05-12 16:38:23 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 4:45:29-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码