1153 Decode Registration Card of PAT (25 分)

题干戳这

题意：( 第二遍写了，英文太长了依旧看一遍就忘 ~ )

代码：

#include<iostream>
#include<algorithm>
#include<unordered_map>
#include<vector>
using namespace std;
struct stu{
    string id;
    int score;
};
struct sitestruct{
	string siteid;
	int num;
};
int cmp1(stu &a, stu &b){
	if(a.score==b.score) return a.id<b.id;
	else return a.score>b.score;
}
int cmp2(sitestruct &a,sitestruct &b){
	if(a.num==b.num) return a.siteid<b.siteid;
	return a.num>b.num;
}
int main(){
    int n,m;
    cin>>n>>m;
    vector<stu> v(n); 
    for(int i=0;i<n;i++)
        cin>>v[i].id>>v[i].score;
    for(int i=1;i<=m;i++){	//m个case 
    	int type;
    	scanf("%d",&type);	//取址符 
    	if(type==1){
    		char grade;
    		scanf(" %c",&grade);//注意%c前面要有一个空格
    		printf("Case %d: %d %c\n",i,type,grade);
    		vector<stu> ans;
    		for(int j=0;j<n;j++)
    			if(v[j].id[0]==grade)
    				ans.push_back(v[j]);
			sort(ans.begin(),ans.end(),cmp1);
			for(int j=0;j<ans.size();j++)
				printf("%s %d\n",ans[j].id.c_str(),ans[j].score);
		} else if(type==2){
			string site;
			int cnt=0,sumscore=0;
			cin>>site;
			printf("Case %d: %d %s\n",i,type,site.c_str());
			for(int j=0;j<n;j++)
				if(v[j].id.substr(1,3)==site){
					cnt++;
					sumscore+=v[j].score;
				}
			if(cnt) printf("%d %d\n",cnt,sumscore);
			else printf("NA\n");
		} else{
			string date;
			cin>>date;
			printf("Case %d: %d %s\n",i,type,date.c_str());
			unordered_map<string,int> m;
			for(int j=0;j<n;j++)
				if(v[j].id.substr(4,6)==date){
					m[v[j].id.substr(1,3)]++;
				}
			//unordered_map原本就是无序的，没有sort一说，所以需要把unordered_map里的结果放入数组中 
			vector<sitestruct> ans;
			for(auto it=m.begin();it!=m.end();it++)
				ans.push_back({it->first,it->second});
			sort(ans.begin(),ans.end(),cmp2);
			for(int j=0;j<ans.size();j++)
				printf("%s %d\n",ans[j].siteid.c_str(),ans[j].num);
			if(ans.size()==0) printf("NA\n");
		}
	}
	return 0;
}

AC了终于

注意：

*  scanf(" %c",&grade);   // 注意%c前面有一个空格 

scanf()读取单个字符的时候，如果上面的语句也有scanf, 可能会读入换行符，导致读取的字符不是自己写入的字符。

如果用scanf("%c",&ch)，那么程序不会忽略为了输入而按下的回车键操作，而是认为回车键是后续操作而继续响应；

而scanf(" %c", &ch)在%c之前空格会告诉scanf忽略前面的空行，而等待第一个非空行元素读入其中。这样就能避免问题的出现。