鱼C论坛

 找回密码
 立即注册
查看: 2652|回复: 3

c语言求助,急,我这有什么不对

[复制链接]
发表于 2022-12-16 22:54:29 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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;
        }
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2022-12-17 07:51:55 | 显示全部楼层
发代码请用代码格式
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-12-17 16:18:30 | 显示全部楼层
#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]);
    printf("%d,%d\n",a[1][0],a[1][1]);
    return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-12-18 14:42:47 | 显示全部楼层
问题出在你的 qsort() 里,你设成每个元素大小为 int 长度了,但其实每个元素大小是两个 int 大小,也就是 long long
lalalala.jpg
#include <stdio.h>
#include <stdlib.h>

int cmp(const void* a, const void* b) {
        return !(*(int*)a - *(int*)b) ? *((int*)a + 1) - *((int*)b + 1) : *(int*)a - *(int*)b;
}

int main(void) {
        int arr[5][2] = { {1, 9}, {1, 4}, {3, 4}, {3, 6}, {2, 9} };
        qsort(arr, 5, sizeof(long long), cmp);
        for (int i = 0; i < 5; ++i) {
                printf("%d %d\n", arr[i][0], arr[i][1]);
        }
        return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-26 09:15

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表