sort排序

1.注意选择排序以及插入排序的思想

1.选择排序要进行n次，他的思想是，对于数组中的1-n，i=1-n，对第i-n个数，求出他们的最小值，并且与第i个值交换，从而使得，每次i-n的序列中，第一位的数值始终是最小的，这样就可以进行排序。

2.插入排序要进行n-1次，他的做法是，从第二个数开始，将其与前面的数值进行比较，将其放在相应的位置，使得前面的序列是有序的。

2.sort函数的使用

sort的使用必须加上 #include<algorithm>的头文件，以及using namespace std；，其使用方式如下：

sort(首元素地址，尾元素地址的下一个地址，比较函数（非必填）)

因此他广泛的运用在排序上。sort默认是从小到大排序

cmp比较函数的写发

1.从大到小 

bool cmp(int a,int b){
	return a>b;  //可以理解为当a>b时，把a放在b的前面
}

2.结构体数组的排序

struct node{
	int x,y;
}ssd[10];

bool cmp(node a,node b){
	return a.x>b.x;
}

也可以在cmp函数中，使用if条件语句。

 

3.问题 I: 排名

题目描述

今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。

输入

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

输出

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

样例输入

3 5 32
17 10 12 9 15
CS22003 5 1 2 3 4 5
CS22004 3 5 1 3
CS22002 2 1 5
0

样例输出

3
CS22003 63
CS22004 44
CS22002 32

分析：

考虑使用结构体数组，同时也需要定义cmp函数。

#include<cstdio>
#include<algorithm>
using namespace std;
struct student{
	char id[10];
	int num;
	int score[10];
	int total;
}d[1000];
bool cmp(student a,student b){
	return a.total>b.total;
}
int main(){
	int number,ti,fen;
	while(scanf("%d%d%d",&number,&ti,&fen) !=EOF){
		if(number ==0) break;
		int a[ti];
		for(int i=0;i<ti;i++){
			scanf("%d",&a[i]);
		}
		for(int i=0;i<number;i++){
			int sum=0;
			scanf("%s %d",&d[i].id,&d[i].num);
			for(int j=0;j<d[i].num;j++){
				scanf("%d",&d[i].score[j]);
				sum +=a[d[i].score[j]-1];
			}
			d[i].total=sum;
		}
		int k=0;
		for(int i=0;i<number;i++){
			if(d[i].total>=fen) k++;
		}
		printf("%d\n",k);
		sort(d,d+number,cmp);
		for(int i=0;i<number;i++){
			printf("%s %d\n",d[i].id,d[i].total);
		}
		return 0;
		
	} 
}

 

这道题目有个亮点就是对结构体数组中元素的求和:

sum +=a[d[i].score[j]-1];

这样可以直接计算出，输入到结构体中的元素的和。

 

4.测试数据可能有很多组，可以使用使用while(cin>>a[0]>>a[1]>>...>>a[9])，来达到输入多个数组的目的

5.测试数据输入多个字符串，可以使用

char a[200];
	while(gets(a)){
}