【PAT B1032】挖掘机技术哪家强

为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。

输入格式:

输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。

输出格式:

在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。

输入样例:
6
3 65
2 80
1 100
2 70
3 40
3 0
输出样例:
2 150
#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int score[n][2];
	int school[n][2];
	for(int i=0;i<n;i++)
	{
		cin>>score[i][0]>>score[i][1];
		school[score[i][0]][1]=school[score[i][0]][1]+score[i][1];
		school[score[i][0]][0]=score[i][0];
	}
	int maxn=0,k=0;
	for(int j=0;j<n;j++)
	{
		if(school[j][1]>maxn)
		{
			maxn=school[j][1];
			k=school[j][0];
		}
	}
	//cout<<k+" "+maxn<<endl;
	cout<<k<<" "<<maxn<<endl;
	return 0;
}
注意:

1、int与string拼接时,cout<<k+" "+maxn<<endl;会出现乱码,如果拼接需要写成cout<<k<<" "<<maxn<<endl;的形式

2、注意题目是从1开始连续编号,因此学校数目不会超过学生的个数,可以构建一个数组存对应学校编号的学校数组,第一列为学校编号,第二列为该学校的总成绩。注意审题!

3、学会设置断点,详见DEV C++ "把着手教" 单步调试(debug)

### 关于 PAT 乙级真题解析 以下是针对您提到的几道 PAT 乙级真题的具体解答和思路: --- #### 题目 1040:统计字符串中的 PAT 数量 此题的核心在于找到所有可能组成单词 "PAT" 的字符组合。通过遍历输入字符串,记录 P 和 A 出现的位置,并计算 T 后面有多少种合法的 PA 组合。 ```cpp #include <iostream> #include <vector> using namespace std; int main() { string s; cin >> s; long long count_P = 0, count_PA = 0, result = 0; // 使用 long long 避免溢出 for (char c : s) { if (c == 'P') { count_P++; } else if (c == 'A') { count_PA += count_P; } else if (c == 'T') { result += count_PA; } } cout << result % 1000000007; // 取模防止过大 return 0; } ``` 上述代码实现了动态规划的思想[^1],逐步累积符合条件的子序列数量。 --- #### 题目 1026:程序运行时间 该问题主要涉及浮点数处理以及四舍五入操作。可以通过简单的数学运算实现精确的结果转换。 ```cpp #include <cstdio> int main(){ double timeInSeconds; scanf("%lf", &timeInSeconds); printf("%.0f\n", (timeInSeconds / 3600.0 + 0.5)); // 加上偏移量完成四舍五入 return 0; } ``` 这里采用了 `(double + 0.5)` 技巧来简化逻辑[^2],从而达到标准输出的要求。 --- #### 题目 1032挖掘机组队比赛成绩汇总 这是一道典型的分数累加与比较题目。需要读取多组数据并维护每所学校的成绩表,最后找出最高分对应的学校编号。 ```cpp #include <bits/stdc++.h> using namespace std; struct SchoolScore{ int id; int score; }; bool cmp(const SchoolScore& a,const SchoolScore& b){ return a.score > b.score; } int main(){ vector<SchoolScore> schools(101,{0,0}); // 假设最多有100所不同学校参与竞赛 int n,m,tempId,tempScore; cin>>n>>m; while(m--){ cin>>tempScore>>tempId; schools[tempId].id=tempId; schools[tempId].score+=tempScore; } sort(schools.begin(),schools.end(),cmp); cout<<schools[0].id<<" "<<schools[0].score; return 0; } ``` 这段代码利用结构体存储信息,并借助 STL 排序功能快速定位最优解[^3]。 --- #### 题目 1029:检测损坏按键 本题要求识别哪些字母无法正常打印出来。可以采用集合去重的方式收集异常字符集。 ```cpp #include<stdio.h> #define MAX_LEN 1000 void findBrokenKeys(char* typed,char* expected){ char brokenSet[MAX_LEN]={}; bool isUpper=false; for(int i=0;i<strlen(typed)||i<strlen(expected);i++){ if(i>=strlen(typed)){ addIfNotExists(brokenSet,toupper(expected[i])); } else if(i>=strlen(expected)){ addIfNotExists(brokenSet,toupper(typed[i])); } else if(typed[i]!=expected[i]){ addIfNotExists(brokenSet,toupper(typed[i])); addIfNotExists(brokenSet,toupper(expected[i])); } } printUniqueChars(brokenSet); } // 辅助函数定义省略... ``` 以上片段展示了如何逐字对比两串文本差异之处[^4],并通过辅助方法整理最终答案。 --- ### 总结 这些示例覆盖了多种基础算法技术要点,包括但不限于字符串匹配、数值变换、数组管理及错误排查等领域知识点。希望它们能帮助理解相关概念并提升实战能力!
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值