nyoj8 一种排序
2015-08-11 16:10
447 查看
#include <stdio.h> #include <stdlib.h> struct Node { int num,l,w; }; int cmp(const void *a,const void *b) { Node *c=(Node *)a; Node *d=(Node *)b; if(c->num!=d->num) return c->num-d->num; else if(c->l!=d->l) return c->l-d->l; else return c->w-d->w; } int main() { Node s[1010]; int k,n,i; scanf("%d",&k); while(k--) { scanf("%d",&n); //int m=n; for(i=0;i<n;i++) { int t; scanf("%d%d%d",&s[i].num,&s[i].l,&s[i].w); if(s[i].l<s[i].w) { t=s[i].l; s[i].l=s[i].w; s[i].w=t; } } qsort(s,n,sizeof(s[0]),cmp); printf("%d %d %d\n",s[0].num,s[0].l,s[0].w); for(i=1;i<n;i++) { if(!(s[i].num==s[i-1].num&&s[i].l==s[i-1].l&&s[i].w==s[i-1].w))//不是删除,只是选择输出 printf("%d %d %d\n",s[i].num,s[i].l,s[i].w); } } return 0; }用了快速排序,这是这个题的解决方法要点
相关文章推荐
- Mac环境下svn的使用
- android minSdkVersion和targetSdkVersion含义
- Git下载FFmpeg最新代码
- 22-IO流-36-IO流(File对象-常见功能-系统根目录和容量获取)
- 22-IO流-37-IO流(File对象-常见功能-获取目录内容)
- Visual C#2010学习笔记五之变量和常量的使用
- 常见Linux命令
- 打勾显示输入的密码 --EditText与setTransformationMethod
- PHP遍历目录下的所有文件
- mousebutton和mousebuttons使用的区别
- 24点运算
- poj 3715 Blue and Red(二分图最大匹配+字典序输出)
- VS2013连接TeamFunction报错
- 22-IO流-35-IO流(File对象-常见功能-重命名)
- ejabberd笔记
- Axure——恢复以及备份功能从容面对意外
- Gnuplot 学习笔记
- Django 搭建过程记录
- C语言常用字符串库函数实现
- HDU 4309 Seikimatsu Occult Tonneru(最小费用最大流-mcmf)