Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2)---A

原创于 2018-08-11 20:12:35 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

Codeforce练习专栏收录该内容

45 篇文章

订阅专栏

本文提供了一个使用C++进行编程竞赛的例子。通过定义结构体来存储参赛者的ID和成绩总和，并实现比较函数用于成绩排序。最终输出指定ID参赛者的排名情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

按结构体把每个人的成绩和id记录一下，然后写好cmp函数就行。

代码如下

#include <bits/stdc++.h>
using namespace std;
struct node {
    int id,s;
}p[10000];
int cmp(node a,node b){
    return a.s == b.s ? a.id < b.id : a.s > b.s;
}
int main(){
    int n,a,b,c,d,sum = 0;
    cin >> n;
    for (int i=1; i<=n; i++) {
        cin >> a >> b >> c >> d;
        sum = a+ b + c+ d;
        p[i].id = i;
        p[i].s = sum;
    }
    sort(p+1, p+n+1,cmp);
    for (int i=1; i<=n; i++) {
      //  cout << p[i].s << ' ' << p[i].id << endl;
        if (p[i].id == 1){
            cout << i << endl;
            break;
        }
    }
    return 0;
}