WZK的排名

这篇博客介绍了WZK排名问题的解题过程,包括题目的意思、输入输出样例、数据范围以及解题思路。根据题目,需要对学生的成绩和年级进行综合排序,并统计每个排名之前有多少人的年级更低。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

WZK的排名


题目大意

  • 就是有一些学生的成绩按分数从高到低排名,成绩相同按年级从低到高排,问对于每一个排名的学生前,有几位学生的年级低于他.

输入样例

5
300 5
200 6
350 4
400 6
250 5

输出样例

0
0
1
1
3

数据范围

  • 【数据范围】 对于100%的数据:1≤n≤200,0≤s≤400,1≤g≤6.

解题思路

  • 其实就是来排序成绩,再枚举,来看看每个学生前的人是否有人比他年级小又成绩比她高的就统计即可.

程序如下

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,ans;
struct jgt
{
	int q,p;
}a[10001];
bool cmp(jgt x,jgt y)
{
	return x.q>y.q||y.q==x.q&&x.p<y.p;//排序成绩和年级
} 
int main()
{
	freopen("paiming.in","r",stdin);
	freopen("paiming.out","w",stdout);
	scanf("%d",&n); 
	for(int i=1;i<=n;++i)
		scanf("%d%d",&a[i].q,&a[i].p);
	sort(a+1,a+1+n,cmp);//从小到大
	for(int i=1;i<=n;++i)
	{
		ans=0;
		for(int j=1;j<i;++j)
		{
			if(a[i].p>a[j].p) ans++;//是否有人比这位同学年级还要小
		}
		printf("%d\n",ans);
	}
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值