NYOJ 8 一种排序

最新推荐文章于 2025-09-12 13:16:34 发布

最新推荐文章于 2025-09-12 13:16:34 发布 · 67 阅读

文章标签：

#php

本文通过一个具体的C++程序实例介绍了如何使用结构体来存储数据，并利用bool型进行条件判断，实现了对结构体数组的自定义排序，同时演示了去重技巧。

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; }