系统QSORT

来源:互联网 发布:评价公司的网站 知乎 编辑:程序博客网 时间:2024/05/17 06:53
#include<stdio.h>
#include<stdlib.h>
#include<string.h>


char a[100];


typedef struct node{
int x;
int y;
}node;


node str[100];


int cmp(const void *a, const void *b){
// return *(char *)a - *(char *)b;
node *c = (node *)a;
node *d = (node *)b;
if(c->x != d->x) return c->x - d->x; //当x不相等时 返回大的
else return d->y - c->y;//当x相等时 返回
}


int main()
{
int i;
int N;
scanf("%d", &N);
// getchar();
for(i = 0; i < N; i++){
scanf("%d%d", &(str[i].x), &(str[i].y));
// getchar();
}
qsort(str, N, sizeof(str[0]), cmp);
for(i = 0; i < N; i++){
printf("%d %d\n", str[i].x, str[i].y);
}
printf("\n");
return 0;
}






int cmp(const void *a, const void *b){ //对二维字符串排序
return strcmp((char*)a, (char *)b);
}


//二维字符串为a[1000][32];
qsort(a, 1000, 32 * sizeof(char), cmp); //1000 为所要比较的字符串的个数,  32 为长度
0 0