【UPCOJ】10157问题 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个学生排名比他高，且年级比他低。

样例输入

5
300 5
200 6
350 4
400 6
250 5

样例输出

0
0
1
1
3

标签：vector、pair、sort

解题思路:

将成绩从高到低排序，成绩相同按照年级从低到高排，然后两两比较

AC代码:

#include<algorithm>
#include