sort函数

一条吃猫的鱼

于 2019-02-26 16:43:21 发布

阅读量178

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43822715/article/details/87938106

本文介绍如何使用C++的sort函数进行数组排序，并通过一个具体的竞赛排名案例，展示了如何设计排序比较函数以实现复杂的数据排序需求。案例中，我们不仅要根据考生的成绩进行降序排序，还要在成绩相同时按照考生编号的升序排列。

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

sort

头文件要求

#include<algorithm>
using namespace std;

使用模板
sort（start，end，排序方法）
ps:如果指定排序第m个到第n个元素：sort(a+m-1,a+n);
默认排序为从小到大排序
排序方法的代码设计
（1）简单的代码编写

bool cmp(int a,int b)
{
 return a>b;
 }

（2）略微复杂的代码编写
今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑

每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的

考生，并将他们的成绩按降序打印。

Input
测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线（正整数）G；第2行排序给出第1题至第M题的正整数分值；以下N行，每行给出一名考生的准考证号（长度不超过20的字符串）、该生解决的题目总数m、以及这m道题的题号（题目号由1到M）。
当读入的考生人数为0时，输入结束，该场考试不予处理。

Output
对每场考试，首先在第1行输出不低于分数线的考生人数n，随后n行按分数从高到低输出上线考生的考号与分数，其间用1空格分隔。若有多名考生分数相同，则按他们考号的升序输出。

Sample Input
4 5 25
10 10 12 13 15
CS004 3 5 1 3
CS003 5 2 4 1 3 5
CS002 2 1 2
CS001 3 2 3 5
1 2 40
10 30
CS001 1 2
2 3 20
10 10 10
CS000000000000000001 0
CS000000000000000002 2 1 2
0

Sample Output
3
CS003 60
CS001 37
CS004 37
0
1
CS000000000000000002 20

#include<cstdio>
#include<cstring> 
#include<algorithm>
using namespace std;
typedef struct{
	char a[21];
	int num;
}aaaa;
aaaa d[1001];
int sx(aaaa q,aaaa w)
{
	if(q.num==w.num)
	return strcmp(q.a,w.a)<0;
	else
	return q.num>w.num;
}
int main()
{
	int n,m,f;
	while(scanf("%d",&n)!=EOF)
	{
		if(n==0)
		 break;
		 scanf("%d%d",&m,&f);
		int a[11];
		for(int i=1;i<=m;i++)
		 scanf("%d",&a[i]);
		int count=0;
		for(int i=0;i<n;i++)
		{
			d[i].num=0;
			scanf("%s",d[i].a);
			int q;
			scanf("%d",&q);
			for(int j=0;j<q;j++)
			{
				int u;
				scanf("%d",&u);
				d[i].num=d[i].num+a[u];
			}
			if(d[i].num>=f)
			  count++;
	    }
		sort(d,d+n,sx);
		if(count==0)
		 printf("0\n");
		else
		printf("%d\n",count);
		for(int i=0;i<count;i++)
		 {
		 {
		 printf("%s ",d[i].a);
		  printf("%d\n",d[i].num);}}
		
	}
	return 0;
}