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

原创于 2018-08-09 00:39:16 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种用于竞赛编程中快速确定参赛者排名的算法实现。该算法通过输入每个选手的得分，采用结构体和排序技巧来高效地计算并输出指定选手的排名位置。

A. The Rank

AC code：
1.

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e3+6;
struct node{
    int id,sum;
    friend bool operator<(node a,node b){return a.sum==b.sum?a.id<b.id:a.sum>b.sum;}
}s[N];
int main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        int a,b,c,d,ans=0;cin>>a>>b>>c>>d;ans=a+b+c+d;
        s[i].sum=ans;s[i].id=i;
    }
    sort(s+1,s+1+n);
    for(int i=1;i<=n;i++)if(s[i].id==1){cout<<i<<endl;break;}
}

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e3+6;
int a[N],n,id[N],k;
bool cmp(int x,int y){return a[x]!=a[y]?a[x]>a[y]:x<y;}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        id[i]=i;
        for(int j=1;j<=4;j++)cin>>k,a[i]+=k;
    }
    sort(id+1,id+n+1,cmp);
    for(int i=1;i<=n;i++)if(id[i]==1)return 0*printf("%d\n",i);
}