数组 I 问题 V: 排名II

题目描述

一年一度的信息学比赛开始了,PYB公布了所有学生的成绩,需要你将成绩从高到低排序,成绩相同按照年级从低到高排。现在主办单位向知道每一个排名的学生前面有多少个学生年级低于他。

输入

第1行只有一个正整数N(1<=N<=200),表示参加比赛的学生人数
第2~n+1行,每行有两个正整数s(0<=s<=400)和g(1<=g<=6),之间用一个空格隔开,其中第i+1行的第一个数s表示第i个学生的成绩,第i+1行第二个数g表示学生的年级

输出

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

样例输入 Copy

5
300 5
200 6
350 4
400 6
250 5

样例输出 Copy

0
0
1
1
3

思路:先排序,之后分数高的在前面,只要看排名。
排序就是比较成绩||成绩一样比较年级,交换位置over。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int s[300],g[300];
    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]))
            {
                swap(s[j],s[i]);//把i放后面 j放前面
                swap(g[j],g[i]);
            }
        }
    }
    cout<<0<<endl;
    for(int i=2;i<=n;i++)
    {
        int cnt=0;
        for(int j=1;j<i;j++)
        {
            if(g[i]>g[j])
            {
                cnt++;
            }
        }
        cout<<cnt<<endl;
    }
    return 0;
 }

评论

暂无评论