Codeforces Round #307 (Div. 2) A. GukiZ and Contest

分析:

给你N个数的分数,,让你进行排名,可以并列,但是要空出相应的人头数。对应原位置输出排名即可。

/*int gcd(int a,int b){return ! b ? a : gcd(b,a % b);}*/struct data{int val;int pos;int ranks;}p[2005];bool cmp1(const data &a,const data &b){if(a.val == b.val)return a.pos < b.pos;return a.val < b.val;}bool cmp2(const data &a,const data &b){return a.val > b.val;}bool cmp3(const data &a,const data &b){return a.pos < b.pos;}LL;const double pi = acos(-1.0);mod = 1e9 + 7;;int main(){N;scanf(“%d”,&N);for(int i = 1;i <= N;i++){scanf(“%d”,&p[i].val);p[i].pos = i;}sort(p + 1,p + N + 1,cmp2);(int i = 1;i <= N;i++)p[i].ranks = lower_bound(p + 1,p + N + 1,p[i],cmp2) – p;sort(p + 1,p + N + 1,cmp3);for(int i = 1;i < N;i++)printf(“%d “,p[i].ranks);printf(“%d\n”,p[N].ranks);return 0;}

上天完全是为了坚强你的意志,才在道路上设下重重的障碍。

Codeforces Round #307 (Div. 2) A. GukiZ and Contest

相关文章:

你感兴趣的文章:

标签云: