A1083

本题相比于之前做的几道排序题，思路简单很多，遇到的一个小问题：惯性思维，以为成绩是从小到大的；没想到结构体已经被自己排成从大到小了 。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
struct node{
	char name[11];
	char id[11];
	int grade;
}stu[1000001];
bool cmp(node a,node b){
	return a.grade>b.grade;
}
int main(){
	#ifdef ONLINE_JUDGE
	#else
		freopen("1.txt","r",stdin);
	#endif
	int n,gra1,gra2,begin=0,end;                              //begin,end分别从头和尾往中间遍历 
	scanf("%d",&n);
	end=n-1;
	for(int i=0;i<n;i++){
		scanf("%s %s %d",stu[i].name,stu[i].id,&stu[i].grade);
	}
	scanf("%d%d",&gra1,&gra2);
	sort(stu,stu+n,cmp);
	while(begin<=end&&(stu[begin].grade>gra2||stu[end].grade<gra1)){          //这里遇到一个问题，一开始惯性思维，以为成绩是从小到大的；没想到结构体已经排成从大到小了 
		if(stu[begin].grade>gra2)begin++;
		if(stu[end].grade<gra1)end--;
	}
	if(begin>end)printf("NONE");
	else{
		for(int i=begin;i<=end;i++)printf("%s %s\n",stu[i].name,stu[i].id);
	}
	return 0;
}

感觉算法笔记里的思路更方便，不用多想:
值得注意的点，bool类型定义的时候一定要初始化（其他类型也有需初始化的），不然pat平台通不过

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
struct node{
	char name[11];
	char id[11];
	int grade;
}stu[1000001];
bool cmp(node a,node b){
	return a.grade>b.grade;
}
int main(){
	#ifdef ONLINE_JUDGE
	#else
		freopen("1.txt","r",stdin);
	#endif
	int n,gra1,gra2; 
	bool flag=false;                                      //值得注意的点，定义的时候一定要初始化，不然pat平台通不过                             
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%s %s %d",stu[i].name,stu[i].id,&stu[i].grade);
	}
	scanf("%d%d",&gra1,&gra2);
	sort(stu,stu+n,cmp);
	for(int i=0;i<n;i++){
		if(stu[i].grade>=gra1&&stu[i].grade<=gra2){
			printf("%s %s\n",stu[i].name,stu[i].id);
			flag=true;
		}
	}
	if(flag==false)printf("NONE");
	return 0;
}