利用qsort二级排序
2015-07-20 16:15
155 查看
qsort
int comp(const void *a,const void *b)
{
struct node*c=(node*)a;
struct node*d=(node*)b;
if(c->x!=d->x)
return c->x-d->x;
else
return c->y-d->y;
}
qsort(s,m,sizeof(s[0]),comp);
qsort的二级排序完整代码:
#include<stdio.h>
#include<stdlib.h>
#define MAX 1000
#define swap(a,b) {t=a;a=b;b=t;}//编译预处理命令中的宏定义
int t;
struct node
{
int x;
int y;
}s[100];
int comp(const void *a,const void *b)
{
struct node*c=(node*)a;
struct node*d=(node*)b;
if(c->x!=d->x)
return c->x-d->x;
else
return c->y-d->y;
}
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int i,m;
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d%d",&s[i].x,&s[i].y);
}
qsort(s,m,sizeof(s[0]),comp);
/*for(i=0;i<m;i++)//排序,可重复
{
printf("%d %d\n",s[i].x,s[i].y);
}*/
for(i=0;i<m-1;i++)//去掉重复的
{
if(s[i].x==s[i+1].x &&s[i].y==s[i+1].y)
continue;
printf("%d %d\n",s[i].x,s[i].y);
}
printf("%d %d\n",s[m-1].x,s[m-1].y);
}
return 0;
}
int comp(const void *a,const void *b)
{
struct node*c=(node*)a;
struct node*d=(node*)b;
if(c->x!=d->x)
return c->x-d->x;
else
return c->y-d->y;
}
qsort(s,m,sizeof(s[0]),comp);
qsort的二级排序完整代码:
#include<stdio.h>
#include<stdlib.h>
#define MAX 1000
#define swap(a,b) {t=a;a=b;b=t;}//编译预处理命令中的宏定义
int t;
struct node
{
int x;
int y;
}s[100];
int comp(const void *a,const void *b)
{
struct node*c=(node*)a;
struct node*d=(node*)b;
if(c->x!=d->x)
return c->x-d->x;
else
return c->y-d->y;
}
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int i,m;
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d%d",&s[i].x,&s[i].y);
}
qsort(s,m,sizeof(s[0]),comp);
/*for(i=0;i<m;i++)//排序,可重复
{
printf("%d %d\n",s[i].x,s[i].y);
}*/
for(i=0;i<m-1;i++)//去掉重复的
{
if(s[i].x==s[i+1].x &&s[i].y==s[i+1].y)
continue;
printf("%d %d\n",s[i].x,s[i].y);
}
printf("%d %d\n",s[m-1].x,s[m-1].y);
}
return 0;
}
相关文章推荐
- Java list foreach 修改元素
- 回文质数
- linux rtp 编程JRTLIB
- 图论-1讲课总结
- 一种排序
- [Oracle 10g会有的一个错误]ORA-00988: 口令缺失或无效
- 代码静态管理
- 第五节
- Android Studio导入eclipise快捷键
- Linux 简介
- bash shell学习之变量
- Linux下java使用Sigar的配置
- android自定义标题以及全屏设置
- 解决Eclipse里项目名有红叉,但是底下的每一个文件都没有红叉
- ZOJ 3795 - Grouping (强连通+dp)
- [原创]CACTI中自定义华为交换机CPU利用率 (图)
- Java并发编程的艺术
- log4j使用介绍
- 【欧拉函数】 TOJ 4125. Game
- PLSQL导入导出表的正确步骤