PAT 1015 德才论
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”
代码如下
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct node
{ int id;
int dsc;
int csc;
int val;
}a[100001],b[100001];
bool cmp(node a,node b)
{ if(a.val==b.val)
{ if(a.dsc+a.csc==b.dsc+b.csc)
{ if(a.dsc==b.dsc)
return a.id<b.id;
return a.dsc>b.dsc;
}
return a.dsc+a.csc>b.dsc+b.csc;
}
return a.val<b.val;
}
int main()
{ int n,l,h,now=0,sum=0;
cin>>n>>l>>h;
for(int i=1;i<=n;i++)
scanf("%d %d %d",&a[i].id,&a[i].dsc,&a[i].csc);
for(int i=1;i<=n;i++)
{ if(a[i].dsc>=l&&a[i].csc>=l)
{ sum+=1;
b[sum].id=a[i].id;
b[sum].dsc=a[i].dsc;
b[sum].csc=a[i].csc;
if(a[i].dsc>=h&&a[i].csc>=h)
{
b[sum].val=1;
continue;
}
if(a[i].dsc>=h&&a[i].csc<h&&a[i].csc>=l)
{
b[sum].val=2;
continue;
}
if(a[i].dsc<h&&a[i].csc<h&&a[i].csc>=l&&a[i].dsc>=l&&a[i].dsc>=a[i].csc)
{
b[sum].val=3;
continue;
}
if(a[i].dsc<h&&a[i].csc>=l&&a[i].dsc>=l&&a[i].dsc<a[i].csc)
{
b[sum].val=4;
continue;
}
}
}
sort(b+1,b+1+sum,cmp);
cout<<sum<<endl;
for(int i=1;i<=sum;i++)
printf("%d %d %d\n",b[i].id,b[i].dsc,b[i].csc);
return 0;
}
注意点:
1.val权值的引入极大减少了代码量,节省了运算时间。
2.用cin和cout输入输出会超时,以后要优先选用scanf和printf。