高考组题

题目链接

题意

告诉 Aya 哪个题目是必须要放进高考试卷的

思路

需要用结构体来对题目的编号和指标和关系进行了解，在主函数中用sort排序来对题目的指标和来进行排序 ，最后输出题目的编号即可，要用换行符号

实现步骤

1. 定义所需值输入
2. 定义一个结构体和bool函数来判断sum和 w之间的关系
3. 在主函数的for循环中令a[i]的编号为i，后用sort函数排序
4. 输出结果即可

代码

#include<bits/stdc++.h>
using namespace std;
struct fn{int sum;//指标和int w;//编号
}a[100005];
bool cmp(fn a,fn b){if(a.sum!=b.sum) return a.sum>b.sum;else return a.w<b.w;
}
int main(){int n,k,s;cin>>n>>k;for(int i=1;i<=n;i++){a[i].w=i;for(int j=1;j<=k;j++){cin>>s;a[i].sum+=s;}}sort(a+1,a+1+n,cmp);cout<<a[1].w<<endl<<a[2].w;return 0;
} 

总结

结构体和sort排序的应用