[已解决]c语言求助

cccc678

输一个二维数组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

最佳答案

月排行榜 / 总排行榜

jhq999

2022-12-10 22:10:17

#include <stdio.h>
#include<stdlib.h>
int cmp(void* a,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(void* a,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;
    long long *a2=(long long*)a;
    for(int i=0;i<2*n;i+=1 )scanf("%d",a1+i);
    /*qsort(a1,2*n,sizeof(int),cmp1);
    for(int i=0;i<2*n;i+=1)printf("%d  ",a1[i]);*/
    qsort(a2,n,sizeof(long long ),cmp);
    for(int i=0;i<2*n;i+=1)printf("%d  ",a1[i]);
    return 0;

忘了写输出优先级为2的数，相信楼主直接会写

5
2 1 0 9 5 7 8 3 4 6
0  9  2  1  4  6  5  7  8  3
Process returned 0 (0x0)   execution time : 9.234 s
Press any key to continue.

跳转到最佳答案楼层

jhq999

#include <stdio.h>
#include<stdlib.h>
int cmp(void* a,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(void* a,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;
    long long *a2=(long long*)a;
    for(int i=0;i<2*n;i+=1 )scanf("%d",a1+i);
    /*qsort(a1,2*n,sizeof(int),cmp1);
    for(int i=0;i<2*n;i+=1)printf("%d  ",a1[i]);*/
    qsort(a2,n,sizeof(long long ),cmp);
    for(int i=0;i<2*n;i+=1)printf("%d  ",a1[i]);
    return 0;

忘了写输出优先级为2的数，相信楼主直接会写

5
2 1 0 9 5 7 8 3 4 6
0  9  2  1  4  6  5  7  8  3
Process returned 0 (0x0)   execution time : 9.234 s
Press any key to continue.