【PAT】B1015 德才论

这道题算是挺简单，我在群里看到的别人琢磨好久过不去，大多是因为没有考虑好四种等级的判断条件

一定要保证四种判断条件正确。

下面这是我的代码，比较笨。后边有别人那学来的聪明些的方法

#include<cstdio>

#include<algorithm>

#include<vector>

using namespace std;

struct student{

    int number,de,cai,sum;

}A[100000],//H（<100为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，

B[100000],//才分不到但德分到线的一类考生属于“德胜才”，

C[100000],//德才分均低于H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者

D[100000];//其他达到最低线L的考生也

int num=0;

bool cmp(student A,student B){

    if(A.sum!=B.sum) return A.sum>B.sum;

    else if(A.de!=B.de) return A.de>B.de;

    else return A.number<B.number;

}

void prr(student *arr,int Si){

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

        printf("%08d %d %d",arr[i].number,arr[i].de,arr[i].cai);

        num--;

        if(num!=0)printf("\n");

    }

}

int main(){

    int N,L,H,AA,BB,CC,DD;

    AA=BB=CC=DD=0;

    student temp;

    scanf("%d%d%d",&N,&L,&H);

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

        scanf("%d %d %d",&temp.number,&temp.de,&temp.cai);

        temp.sum=temp.de+temp.cai;

        if(temp.de>=L&&temp.cai>=L){

            num++;

            if(temp.cai>=H&&temp.de>=H){A[AA++]=temp;continue;}

            if(temp.de>=H&&temp.cai<H) {B[BB++]=temp;continue;}

            if(temp.cai<H&&temp.de<H&&temp.de>=temp.cai){C[CC++]=temp;continue;}

            D[DD++]=temp;

        }

    }

    sort(A,A+AA,cmp);

    sort(B,B+BB,cmp);

    sort(C,C+CC,cmp);

    sort(D,D+DD,cmp);

    printf("%d\n",num);

    prr(A,AA);

    prr(B,BB);

    prr(C,CC);

    prr(D,DD);

    return 0;

}

好方法：

用结构体数组储存数据，每个数据有一个等级变量，通过这个变量和sort函数排序，直接将四种等级分开了，省去好多事

#include<stdio.h>

#include<string.h>

#include<algorithm>

using namespace std;

struct stu{

	char id[10];

	int D;int C;

	int flag,sum;

}temp,ex[100010];

bool cmp(stu a,stu 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.D!=b.D)return a.D>b.D;

	else return strcmp(a.id,b.id)<0;

}

int main(){

	int N,L,H,local=0;

	scanf("%d %d %d",&N,&L,&H);

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

		scanf("%s %d %d",temp.id,&temp.D,&temp.C);

		if(temp.D<L||temp.C<L)continue;

		strcpy(ex[local].id,temp.id);

		ex[local].D=temp.D;

		ex[local].C=temp.C;

		if(ex[local].D>=H&&ex[local].C>=H)ex[local].flag=1;

		else if(ex[local].D>=H&&ex[i].C<H)ex[local].flag=2;

		else if(ex[local].D<H&&ex[local].C<H&&ex[local].D>=ex[local].C)ex[local].flag=3;

		else ex[local].flag=4;

		ex[local].sum=ex[local].D+ex[local].C;

		local++;

	}

	sort(ex,ex+local,cmp);

	printf("%d\n",local);

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

		printf("%s %d %d\n",ex[i].id,ex[i].D,ex[i].C);

	}

	return 0;

}