代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 100005
using namespace std;
struct Node
{
int num;
int v;
int t;
void Set(int x,int y,int z)
{
num=x;
v=y;
t=z;
}
};
int cmp(Node a,Node b)
{
if((a.t+a.v==b.v+b.t)&&(a.v==b.v))
{
return a.num<b.num;
}
else if(a.t+a.v==b.v+b.t)
{
return a.v>b.v;
}
else
{
return (a.t+a.v)>(b.v+b.t);
}
}
Node a[N];
Node b[N],c[N],d[N];
int main()
{
int n,l,h;
while(scanf("%d%d%d",&n,&l,&h)==3)
{
int len[5]={0};
for(int i=0;i<n;i++)
{
int num,v,t;
scanf("%d%d%d",&num,&v,&t);
if(v>=h&&t>=h)
{
a[len[1]++].Set(num,v,t);
}
else if(v>=h&&t<h&&t>=l)
{
b[len[2]++].Set(num,v,t);
}
else if(v>=l&&t>=l&&v<h&&t<h&&v>=t)
{
c[len[3]++].Set(num,v,t);
}
else if(v>=l&&t>=l)
{
d[len[4]++].Set(num,v,t);
}
}
//printf("-----------------------\n");
printf("%d\n",len[1]+len[2]+len[3]+len[4]);
sort(a,a+len[1],cmp);
sort(b,b+len[2],cmp);
sort(c,c+len[3],cmp);
sort(d,d+len[4],cmp);
for(int i=0;i<len[1];i++)
{
printf("%08d %d %d\n",a[i].num,a[i].v,a[i].t);
}
for(int i=0;i<len[2];i++)
{
printf("%08d %d %d\n",b[i].num,b[i].v,b[i].t);
}
for(int i=0;i<len[3];i++)
{
printf("%08d %d %d\n",c[i].num,c[i].v,c[i].t);
}
for(int i=0;i<len[4];i++)
{
printf("%08d %d %d\n",d[i].num,d[i].v,d[i].t);
}
}
return 0;
}