pat 甲级 1083 List Grades (25 point(s))

题意：第一行n个学生，后面就输入n的学生的名字和学号，最后两个数字是成绩筛选的范围，输出符合成绩范围的学生的名字和id（根据成绩从大到小排列）

思路：把信息输入到n个结构体里面，然后把再成绩范围内的人放到vector里面，bool cmp排列，如果vector是空的说明找不到，就输出NONE。

注意点：如果struct结构体里面有string这种结构体的话，就不能简单的赋值，如push_back或者等号。

代码：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct student{
char name[20];//原来我是用string的，但是结构体里面还有结构体的话，就不能简单的push_back，或者等号赋值；
char id[20];
int grade;
}s[1000001];
bool cmp(student a,student b){
	return a.grade>b.grade;
}
student temp;
int main(){
	int n,grade1,grade2;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%s %s %d",&s[i].name,&s[i].id,&s[i].grade);
	}
	scanf("%d %d",&grade1,&grade2);
	vector<student> v;
	for(int i=0;i<n;i++){
		if(s[i].grade>=grade1&&s[i].grade<=grade2){
			temp=s[i];
			v.push_back(temp);//puch_back是直=直接加再vector后面不用写成v[i].pash_back，如果结构体里面有string就不能直接简单的赋值或者填入到vector里面; 
		}
	}
	sort(v.begin(),v.end(),cmp);
	if(!v.empty()){
			for(int i=0;i<v.size();i++){
		printf("%s %s\n",v[i].name,v[i].id);
		}
	}else printf("NONE\n");
	return 0;
}