【1137】Final Grading (25分)【map 排序】

  

   

    

     

    
    

     

      #include<iostream>
     
    
   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     

      #include<stdlib.h>
     
    
   

    

     

    
    

     

      #include<math.h>
     
    
   

    

     

    
    

     

      #include<string.h>
     
    
   

    

     

    
    

     

      #include<algorithm> 
     
    
   

    

     

    
    

     

      #include<map>
     
    
   

    

     

    
    

     

      #include<vector>
     
    
   

    

     

    
    

     

      #include<queue> 
     
    
   

    

     

    
    

     

      #include<string>
     
    
   

    

     

    
    

     

      using namespace std;  
     
    
   

    

     

    
    

     

      struct node{
     
    
   

    

     

    
    

     

      	string name;
     
    
   

    

     

    
    

     
	int gp,gm,gf,g;
     
    
   

    

     

    
    

     

      };
     
    
   

    

     

    
    

     

      bool cmp(node a,node b){
     
    
   

    

     

    
    

     
	return a.g!=b.g?a.g>b.g:a.name<b.name;
     
    
   

    

     

    
    

     
	//总分递减，总分相同则姓名递增
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      map<string,int>idx;
     
    
   

    

     

    
    

     

      int main(){
     
    
   

    

     

    
    

     
	int p,m,n,score,cnt=1;
     
    
   

    

     

    
    

     
	//cnt为map的键，为了避免与"不存在"混淆 cnt=0表示该学生姓名在v中不存在
     
    
   

    

     

    
    

     

      	cin>>p>>m>>n;
     
    
   

    

     

    
    

     

      	vector<node>v,ans;
     
    
   

    

     

    
    

     

      	string s;
     
    
   

    

     

    
    

     
	for(int i=0;i<p;i++){
     
    
   

    

     

    
    

     

      		cin>>s>>score;
     
    
   

    

     

    
    

     
		if(score>=200){
     
    
   

    

     

    
    

     
			struct node a={s,score,-1,-1,0};
     
    
   

    

     

    
    

     

      			v.push_back(a);
     
    
   

    

     

    
    

     

      			idx[s]=cnt++;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	for(int i=0;i<m;i++){
     
    
   

    

     

    
    

     

      		cin>>s>>score;
     
    
   

    

     

    
    

     
		if(idx[s]!=0) //如果该学生存在在map中
     
    
   

    

     

    
    

     

      			v[idx[s]-1].gm=score;//期中成绩
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	for(int i=0;i<n;i++){
     
    
   

    

     

    
    

     

      		cin>>s>>score;
     
    
   

    

     

    
    

     
		if(idx[s]!=0){//如果该学生存在在map中
     
    
   

    

     

    
    

     
			int temp=idx[s]-1;
     
    
   

    

     

    
    

     

      			v[temp].gf=v[temp].g=score;
     
    
   

    

     

    
    

     
			if(v[temp].gm>v[temp].gf) 
     
    
   

    

     

    
    

     

      				v[temp].g=int(v[temp].gm*0.4+v[temp].gf*0.6+0.5);
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	for(int i=0;i<v.size();i++)
     
    
   

    

     

    
    

     
		if(v[i].g>=60) ans.push_back(v[i]);
     
    
   

    

     

    
    

     
	sort(ans.begin(),ans.end(),cmp);
     
    
   

    

     

    
    

     
	for(int i=0;i<ans.size();i++)
     
    
   

    

     

    
    

     
		printf("%s %d %d %d %d\n",ans[i].name.c_str(),ans[i].gp,ans[i].gm,ans[i].gf,ans[i].g);
     
    
   

    

     

    
    

     
	system("pause");
     
    
   

    

     

    
    

     
	return 0;
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: andyguo.blog.csdn.net，作者：山顶夕景，版权归原作者所有，如需转载，请联系作者。

原文链接：andyguo.blog.csdn.net/article/details/104032025