免费打开网站,网站开发 承接,wordpress在线安装,php网站开发结构说明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;
}
