思路 没什么特别之处,我的想法是用四个数组分别存储,另一个数组进行读入,其实也可以不用数组直接用一个变量就可以,另外输出的时候记得用printf否则有可能会占用时间
#####AC代码
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<cstdio>
using namespace std;
int N,L,H;
struct st
{
int num;
int de;
int cai;
}stu[100010];
st tp1[100010],tp2[100010],tp3[100010],tp4[100010];
bool cmp(st a,st b)
{
if(a.de+a.cai!=b.de+b.cai)
return a.de+a.cai>b.de+b.cai;
else if(a.de!=b.de)
return a.de>b.de;
else
return a.num<b.num;
}
int main()
{
cin>>N>>L>>H;
int j=0,k=0,l=0,m=0;
for(int i=1;i<=N;i++)
{
cin>>stu[i].num>>stu[i].de>>stu[i].cai;
if(stu[i].de>=H&&stu[i].cai>=H)
{
tp1[j]=stu[i];
tp1[j++];
}
else if(stu[i].de>=H&&stu[i].cai<H&&stu[i].cai>=L)
{
tp2[k]=stu[i];
tp2[k++];
}
else if(stu[i].de<H&&stu[i].cai<H&&stu[i].de>=stu[i].cai&&stu[i].de>=L&&stu[i].cai>=L)
{
tp3[l]=stu[i];
tp3[l++];
}
else if(stu[i].de>=L&&stu[i].cai>=L)
{
tp4[m]=stu[i];
tp4[m++];
}
}
sort(tp1,tp1+j,cmp);
sort(tp2,tp2+k,cmp);
sort(tp3,tp3+l,cmp);
sort(tp4,tp4+m,cmp);
cout<<j+k+l+m<<endl;
for(int i=0;i<j;i++)
printf("%d %d %d\n",tp1[i].num,tp1[i].de,tp1[i].cai);
for(int i=0;i<k;i++)
printf("%d %d %d\n",tp2[i].num,tp2[i].de,tp2[i].cai);
for(int i=0;i<l;i++)
printf("%d %d %d\n",tp3[i].num,tp3[i].de,tp3[i].cai);
for(int i=0;i<m;i++)
printf("%d %d %d\n",tp4[i].num,tp4[i].de,tp4[i].cai);
}