本题相比于之前做的几道排序题,思路简单很多,遇到的一个小问题:惯性思维,以为成绩是从小到大的;没想到结构体已经被自己排成从大到小了 。
#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;
}