1968: 找矩阵中的奇偶数

最新推荐文章于 2025-04-12 10:42:58 发布

原创最新推荐文章于 2025-04-12 10:42:58 发布 · 568 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

c语言部分acm练习题专栏收录该内容

238 篇文章

订阅专栏

该博客围绕C语言算法，解决在n×n矩阵中找出奇数和偶数并分别从小到大输出的问题。给出输入输出要求，如输入矩阵阶数和矩阵元素，输出两行分别为奇数和偶数。还给出了样例输入输出。

1968: 找矩阵中的奇偶数

1.描述

给出一个 nn 的矩阵，找出矩阵中的奇数和偶数，并分别从小到大输出。
输入
第一行输入一个n ，下面输入一个 nn 矩阵。
输出
输出占两行，第一行是所有奇数，第二行是所有偶数。(数据保证奇偶数都存在)
样例输入
3
9 8 7
6 5 4
3 2 1
样例输出
1 3 5 7 9
2 4 6 8

2.代码

#include<stdio.h>
#include<math.h>
#include <string.h>
int main()
{
    int n,t,i,j;
    scanf("%d",&n);
    int a[n*n];
    for(i=0; i<n*n; i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0; i<n*n-1; i++)
    {
        for(j=i+1; j<n*n; j++)
        {
            if(a[i]>a[j])
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }
    }
    for(i=0;i<n*n;i++)
    {
        if(a[i]%2!=0)
        {
            printf("%d ",a[i]);
        }
    }
    printf("\n");
    for(i=0;i<n*n;i++)
    {
        if(a[i]%2==0)
        {
            printf("%d ",a[i]);
        }
    }
    return 0;
}