bool型果然好用
开始做题目意思都没读懂,果然读题要小心
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=8
代码:
#include<stdio.h>
#include<algorithm>
using namespace std;
struct px
{
int b;
int c;
int k;
}w[1001];
bool comp(px x,px y)//**核心思想**//
{
if(x.b<y.b) return true;
if(x.b==y.b&&x.c<y.c) return true;
if(x.b==y.b&&x.c==y.c&&x.k<=y.k) return true;
return false;
}
int main()
{
int s,n,i,temp;
scanf("%d",&s);
while(s--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d %d %d",&w[i].b,&w[i].c,&w[i].k);
if(w[i].c<w[i].k)//**把较大的数字设为长**//
{
temp=w[i].c;
w[i].c=w[i].k;
w[i].k=temp;
}
}
sort(w,w+n,comp);
printf("%d %d %d",w[0].b,w[0].c,w[0].k);
printf("\n");
for(i=1;i<n;i++)
{
if(w[i-1].b==w[i].b&&w[i-1].c==w[i].c&&w[i-1].k==w[i].k) {continue;}//**去重,相同的不输出**//
printf("%d %d %d",w[i].b,w[i].c,w[i].k);
printf("\n");
}
}
return 0;
}