鱼C论坛

 找回密码
 立即注册
查看: 1972|回复: 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 | 显示全部楼层
  1. #include <stdio.h>
  2. #include<stdlib.h>
  3. int cmp(void* a,void *b)
  4. {
  5.     int *a1=(int*)a;
  6.     int *b1=(int*)b;

  7.     if(a1[0]>b1[0])return 1;
  8.     else if(a1[0]<b1[0])return -1;
  9.     else if(a1[1]>b1[1]) return 1;
  10.     else if(a1[1]<b1[1]) return -1;
  11.     return 0;
  12. }
  13. int cmp1(void* a,void *b)
  14. {

  15.     return *(int*)a-*(int*)b;
  16. }
  17. int main()
  18. {
  19.     int n;
  20.     scanf("%d",&n);
  21.     if(n<5)return 0;
  22.     int a[n][2],*a1=(int*)a;
  23.     long long *a2=(long long*)a;
  24.     for(int i=0;i<2*n;i+=1 )scanf("%d",a1+i);
  25.     /*qsort(a1,2*n,sizeof(int),cmp1);
  26.     for(int i=0;i<2*n;i+=1)printf("%d  ",a1[i]);*/
  27.     qsort(a2,n,sizeof(long long ),cmp);
  28.     //for(int i=0;i<2*n;i+=1)printf("%d  ",a1[i]);
  29.     printf("%d,%d\n",a[1][0],a[1][1]);
  30.     return 0;
  31. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

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

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

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-5-13 02:42

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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