PAT_(排序) 1062 Talent and Virtue 1012 The Best Rank

目录

1062 Talent and Virtue (25分)  （B1015 德才论）

1012 The Best Rank (25分)

---

 

1062 Talent and Virtue (25分)  （B1015 德才论）

注意：cmp的编写：以及把所有的学生分为5类，排序规则 

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<cstring>
using namespace std;

struct Student{
	char id[10];
	int de,cai,sum;
	int flag;  //分为5类 1：(>H,>H) ,...,5:(<L,<L) ... 
}stu[100010];
bool cmp(Student a,Student b){
	if(a.flag!=b.flag){
		return a.flag<b.flag;  //类别小的在前 
	}else if(a.sum!=b.sum){
		return a.sum>b.sum;//总分 
	}else if(a.de!=b.de){
		return a.de>b.de; //德分 
	}else{
		return strcmp(a.id,b.id)<0;  //学号小的在前  
	}
}

int main(){
	int n,L,H;
	scanf("%d%d%d",&n,&L,&H);
	int m=n; //m 及格人数 
	for(int i=0;i<n;i++){
		scanf("%s%d%d",stu[i].id,&stu[i].de,&stu[i].cai);
		stu[i].sum=stu[i].de+stu[i].cai;
		if(stu[i].de<L || stu[i].cai<L){
			m--;
			stu[i].flag=5;
		}else if(stu[i].de>=H && stu[i].cai>=H){
			stu[i].flag=1;
		}else if(stu[i].de>=H && stu[i].cai<H){
			stu[i].flag=2;
		}else if(stu[i].de>=stu[i].cai){
			stu[i].flag=3;
		}else{
			stu[i].flag=4;
		}
	} 
	sort(stu,stu+n,cmp);
	printf("%d\n",m);
	for(int i=0;i<m;i++){
		printf("%s %d %d\n",stu[i].id,stu[i].de,stu[i].cai);
	}
	return 0;
}

 

1012 The Best Rank (25分)

 

#include<iostream>
#include<algorithm>
using namespace std;
typedef struct{
    int id,best;
    int score[4],rank[4];
}student;
student a[2005];
int n,m;
int cnt=-1;
int exist[10000000];

bool cmp(student a,student b){
    return a.score[cnt]>b.score[cnt];
}
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        cin>>a[i].id>>a[i].score[1]>>a[i].score[2]>>a[i].score[3];
        a[i].score[0]=(a[i].score[1]+a[i].score[2]+a[i].score[3])/3+0.5;//a,c,m,e;
    }
    // 构造rank 
    for(cnt=0;cnt<=3;cnt++){
        sort(a,a+n,cmp); //按照average computer math English各排一次序 
        a[0].rank[cnt]=1;
        for(int i=1;i<n;i++){
            if(a[i].score[cnt]==a[i-1].score[cnt])
                a[i].rank[cnt]=a[i-1].rank[cnt];
            else a[i].rank[cnt]=i+1;
        }
    }
    // 找best&exist
    for(int i=0;i<n;i++){
        exist[a[i].id]=i+1;
        a[i].best=0;
        int minn=a[i].rank[0];
        for(int j=1;j<=3;j++) {
            if(a[i].rank[j]<minn){
                minn=a[i].rank[j];
                a[i].best=j; // 1
            }
        }
    }
    int ip,temp=0;
    char c[5]={'A','C','M','E'};
    for(int i=0;i<m;i++){
        cin>>ip;
        temp=exist[ip];
        if(temp){
            int best=a[temp-1].best;
            cout<<a[temp-1].rank[best]<<" "<<c[best]<<endl;
        }
        else cout<<"N/A\n";
    }
}