PAT 乙级 1015 德才论

PAT 1015 德才论

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”

代码如下

#include
#include
#include
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。