UPCacm NO.14255

最新推荐文章于 2022-03-28 16:30:57 发布

Lcjunjun_tt

最新推荐文章于 2022-03-28 16:30:57 发布

阅读量1.1k

点赞数

分类专栏： acm

本文链接：https://blog.csdn.net/Ustinian_1206/article/details/110457792

版权

acm 专栏收录该内容

27 篇文章 3 订阅

订阅专栏

题目描述
宁波市的小学生们在镇海中学完成程序设计比赛后，老师们批出了所有学生的成绩，成绩按分数从高到低排名，成绩相同按年级从低到高排（注：纯属虚构，勿对号入座）。现在主办单位想知道每一个排名的学生前，有几位学生的年级低于他（她）。
输入
有若干行：第1行只有一个正整数n（1<=n<=200），表示参赛的学生人数。第2行至第n+1行共n行，每行有两个正整数s（0<=s<=400），g（1<=g<=6）。其中第 i+1行的第一个数s表示第i个学生的成绩，第i+1行第二个数g表示第i个学生的的年级。
输出
输出文件paiming.out有n行，每行只有一个正整数，其中第i行的数k表示排第i名的学生前面有k个学生的排名比他（她）高，且年级比他（她）低。
样例输入 Copy
5
300 5
200 6
350 4
400 6
250 5
样例输出 Copy
0
0
1
1
3

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int a[201],b[201],ans[201];
int n,i,j,tmp;
int main()
{
    cin >> n;
    for(i = 1; i <= n; i++)
        cin >> a[i] >> b[i];
    for(i = 1; i < n; i++)
        for(j = i + 1; j <= n; j++)
            if(a[i] < a[j] || a[i] == a[j] && b[i] > b[j])
            {
                tmp = a[i];
                a[i] = a[j];
                a[j] = tmp;
                tmp = b[i];
                b[i] = b[j];
                b[j] = tmp;
            }
    ans[1] = 0;
    for(i = 2; i <= n; i++)
    {
        ans[i] = 0;
        for(j = 1; j < i; j++) if(b[i] > b[j]) ans[i]++;
    }
    for(i = 1; i <= n; i++)
        cout << ans[i] << endl;
    return 0;
}