PAT 1062. Talent and Virtue (25) sort应用

/*************************
题意：
这个题意应该比较好理解吧
主要就是那些大于等于，大于之类的分清楚就行
************************/

/************************
这里我就利用了sort和vector，基本能解决大部分问题
*************************/
/***********************
笔记：

*********************/
#include<iostream>
#include<stdio.h>
#include<string>
#include<vector>
#include<queue>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
#include<stack>
#include<map>
#include<unordered_map>
using namespace std;
#define M 110000
#define INF 0x7fffffff
struct people{
  int id,v,t;
};
vector<people> sage,noble,fool,small;
bool cmp(people a,people b){
  if(a.t + a.v > b.t + b.v)
    return true;
  else if(a.t + a.v == b.t + b.v){
    if(a.v > b.v)
      return true;
    else if(a.v == b.v){
      if(a.t > b.t)
        return true;
      else if(a.t == b.t) 
        return a.id <b.id;
      else return false;
    }
    else return false;
  }
  else return false;
}
int main(){
  int n,low,high;
  cin>>n>>low>>high;
  int id,v,t,i;
  struct people p;
  for(i=0;i<n;i++){
    scanf("%d%d%d",&id,&v,&t);
    p.id =id ;p.v =v; p.t =t;
    if(v>=low && t>=low){
      if(v >= high && t >=high){
        sage.push_back(p);
      }
      else if(v >= high && t<high){
        noble.push_back(p);
      }
      else if(v<high && t<high && v >= t){
        fool.push_back(p);
      }
      else small.push_back(p);
    }
  }

  vector<people> ans;
  sort(sage.begin(),sage.end(),cmp);
  sort(noble.begin(),noble.end(),cmp);
  sort(fool.begin(),fool.end(),cmp);
  sort(small.begin(),small.end(),cmp);

  cout<<sage.size()+noble.size()+fool.size()+small.size()<<endl;
  for(i=0;i<sage.size();i++)
    printf("%d %d %d\n",sage[i].id,sage[i].v,sage[i].t);
  for(i=0;i<noble.size();i++)
    printf("%d %d %d\n",noble[i].id,noble[i].v,noble[i].t);
  for(i=0;i<fool.size();i++)
    printf("%d %d %d\n",fool[i].id,fool[i].v,fool[i].t);
  for(i=0;i<small.size();i++)
    printf("%d %d %d\n",small[i].id,small[i].v,small[i].t);
  return 0;
}