|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
输一个二维数组a[n][2],进行排序,数值小的数优先级大于数值高的数,且行元素[n]的大大于优先级大于列元素[2]的优先级,如果行元素[n]相同,则比较列元素[2]。例:(3,7)优先于(4,0);(1,0)优先于(1,1)
要求:1.n>=5
2.输出优先级第2的数
3.不能出现两组一样的元素
例:
输入:a[5][2]={0,1,2,3,4,5,6,7,8,9}
输出:2,3
#include <stdio.h>
int cmp(const void *a,const void *b)
{
int *a1=(int*)a;
int *b1=(int*)b;
if(a1[0]>b1[0])
return 1;
else if(a1[0]<b1[0])
return -1;
else if(a1[1]>b1[1])
return 1;
else if(a1[1]<b1[1])
return -1;
return 0;
}
int cmp1(const void *a,const void *b)
{
return *(int*)a-*(int*)b;
}
int main()
{
int n;
scanf("%d",&n);
if(n<5)
return 0;
int a[n][2], *a1=(int*)a,i;
int *a2=(int*)a;
for(i=0;i<2*n;i+=1 )
scanf("%d",a1+i);
qsort(a2,n,sizeof(int ),cmp);
for(i=0;i<2*n;i+=1)
printf("%d ",a1[i]);
return 0;
} |
|