WZK的排名

jzoj 1995

題目大意：

有一個成績排名，讓你按成績排序（成績相同，年級更小的在前面），讓你求對于每個人來說，成績比他大年級比他小的人的個數(shù)

輸入樣例

5 300 5 200 6 350 4 400 6 250 5

輸出樣例

0 0 1 1 3

數(shù)據(jù)范圍

對于100%的數(shù)據(jù)：1≤n≤200，0≤s≤400，1≤g≤6。

解題思路：

直接排序，然后用一個數(shù)組來存一下，比某個年級小的人有多少個，到時直接輸出即可

代碼：

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n,s[250]; struct rec {int num,l; }a[250]; bool cmp(rec x,rec y){return x.num>y.num||x.num==y.num&&x.l<y.l;}//排序 int main() {scanf("%d",&n);for (int i=1;i<=n;++i)scanf("%d %d",&a[i].num,&a[i].l);sort(a+1,a+1+n,cmp);for (int i=1;i<=n;++i){printf("%d\n",s[a[i].l]);for (int j=6;j>a[i].l;--j)//成績低且年級更大，反過來就可以求到結(jié)果s[j]++;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的WZK的排名（jzoj 1995）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。