some friends,some go.
2020-04-19 16:13
采纳率: 50%
浏览 389
已采纳

C语言程序设计数组问题

图片说明请问一下这个题怎么做？
对于整数有不同的分类方法，可以按正负数划分，也可以按奇偶数划分等。现在要对一批整数做-个基本划分，方法是分别按奇数和偶数分组。请你编写一个程序，首先输入正整数N，然后输入N个整数，而输出则是对输入的N个整数按输入顺序先输出所有奇数，而后再输出偶数。
[输入]
两行，第一行为一个整数N (N>0)，第二行为N个整数，两个整数之间用一一个空格分隔。
[输出]
N个整数，每个数前面一个空格。
[样例输入]
18 37 21 6 20 15
[样例输出]
37 21 15 18 6 20

  • 写回答
  • 赞 踩
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • threenewbee 2020-04-19 18:06
    已采纳

    如果问题得到解决的话，请点下采纳

    #include <stdlib.h>
#include <stdio.h>

int * order;
int * p;

int cmp(const void * a, const void * b)
{
    int x = *(int *)a;
    int y = *(int *)b;
    if (p[x] % 2 == p[y] % 2) return x - y;
    return p[y] % 2 - p[x] % 2;
}

int main()
{
    int n;
    scanf("%d", &n);
    p = (int *)malloc(sizeof(int) * n);
    order = (int *)malloc(sizeof(int) * n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &p[i]);
        order[i] = i;
    }
    qsort(order, n, sizeof(int), cmp);
    for (int i = 0; i < n; i++)
        printf("%d ", p[order[i]]);
    return 0;
}
    已采纳该答案
    赞 踩 打赏 评论
  • 智者知已应修善业 2020-04-19 18:04

    2个循环，第一奇数，第二偶数

    赞 踩 打赏 评论

报告相同问题？

提交

相关推荐 更多相似问题