排名

【题目描述】

一年一度的江苏省小学生程序设计比赛开始了，组委会公布了所有学生的成绩，成绩按分数从高到低排名，成绩相同按年级从低到高排。

现在，主办单位想知道对于每一个排名的学生前，有几位学生的年级低于他。

【输入】

第1行只有一个正整数n，表示参赛的学生人数。

第2行至第n+1行共n行，每行有两个正整数s，g，之间用一个空格隔开,其中第i+1行的第一个数s表示第i个学生的成绩，第i+1行的第二个数g表示第i个学生的年级。

【输出】

输出n行，每行只有一个正整数，其中第i行的数k表示排第i名的学生前面有k个学生排名比他高，且年级比他低。

【输入样例】

5

300 5

200 6

350 4

400 6

250 5

【数据范围】

对于100%的数据：1≤n≤200，0≤s≤400，1≤g≤6。

【解题思路】

我们先按题目的要求排序，然后枚举每一个人的每一个在他前面的人，然后判断，统计。

最后每次统计完一个人就输出。

【代码实现】

#include<bits/stdc++.h>

using namespace std;

int main()

{

         int n,s[1000],g[1000],t,sum;

         cin>>n;

         for(int i=1;i<=n;i++)//输入学生的成绩和年级 。

         {

                   cin>>s[i]>>g[i];

         }

         for(int i=1;i<=n;i++)

         {

                   for(int j=i+1;j<=n;j++)

                   {

                            if(s[i]<s[j]||(s[i]==s[j]&&g[i]<g[j]))//按成绩降序排序，若成绩相同按年级升序排序 。

                            {

                                     t=s[i];

                                     s[i]=s[j];

                                     s[j]=t;//交换s[i]和s[j]交换

                                     t=g[i];

                                     g[i]=g[j];

                                     g[j]=t;//交换g[i]和g[j]交换

                            }

                   }

         }

         for(int i=1;i<=n;i++)//统计出排第i名学生前面成绩比他高，且年级比他低的人数。

         {

                   sum=0;

                   for(int j=i;j>0;j--)

                   {

                            if(g[i]>g[j])

                            sum++;

                   }

                   cout<<sum<<endl;

         }

         return 0;

}