交流网站有哪些,中国核工业二四建设有限公司,深圳网络营销策划有限公司,大连seo关键词排名WZK的排名
jzoj 1995
题目大意#xff1a;
有一个成绩排名#xff0c;让你按成绩排序#xff08;成绩相同#xff0c;年级更小的在前面#xff09;#xff0c;让你求对于每个人来说#xff0c;成绩比他大年级比他小的人的个数
输入样例
5
300 5
200 6
350 4
400 6
…WZK的排名
jzoj 1995
题目大意
有一个成绩排名让你按成绩排序成绩相同年级更小的在前面让你求对于每个人来说成绩比他大年级比他小的人的个数
输入样例
5
300 5
200 6
350 4
400 6
250 5输出样例
0
0
1
1
3数据范围
对于100%的数据1≤n≤2000≤s≤4001≤g≤6。
解题思路
直接排序然后用一个数组来存一下比某个年级小的人有多少个到时直接输出即可
代码
#includecstdio
#includecstring
#includeiostream
#includealgorithm
using namespace std;
int n,s[250];
struct rec
{int num,l;
}a[250];
bool cmp(rec x,rec y){return x.numy.num||x.numy.numx.ly.l;}//排序
int main()
{scanf(%d,n);for (int i1;in;i)scanf(%d %d,a[i].num,a[i].l);sort(a1,a1n,cmp);for (int i1;in;i){printf(%d\n,s[a[i].l]);for (int j6;ja[i].l;--j)//成绩低且年级更大反过来就可以求到结果s[j];}return 0;
}
