1968: 找矩阵中的奇偶数(二维数组)

问题:

1968: 找矩阵中的奇偶数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 180 Solved: 71
[Submit][Status][Web Board][Creator:171530239]
Description
给出一个 nn 的矩阵,找出矩阵中的奇数和偶数,并分别从小到大输出。
Input
第一行输入一个n ,下面输入一个 n
n 矩阵。
Output
输出占两行,第一行是所有奇数,第二行是所有偶数。(数据保证奇偶数都存在)
Sample Input
3
9 8 7
6 5 4
3 2 1
Sample Output
1 3 5 7 9
2 4 6 8
Source

代码如下:

代码如下(示例):

#include <stdio.h>
#include <stdlib.h>
void paixu(int a[],int n)//函数实现排序和输出
{
    
    
    int i,j,t;
    for(i=0;i<n;i++)
    {
    
    
        for(j=0;j<n-1-i;j++)
        {
    
    
            if(a[j]>a[j+1])
            {
    
    
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    for(i=0;i<n;i++)
    {
    
    
        printf("%d ",a[i]);
    }
    printf("\n");
}
int main()
{
    
    
    int n,i=0,j=0,b[100],c[100],a[100][100];
    int k=0,p=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
    
    
        for(j=0;j<n;j++)
        {
    
    
            scanf("%d",&a[i][j]);
            if(a[i][j]%2==0)
                b[k++]=a[i][j];//存储偶数
            else
                c[p++]=a[i][j];//存储奇数
        }
    }
    paixu(c,p);//调用函数
    paixu(b,k);
    return 0;
}

总结

   对于一个的k++;后面排序的 n ;由于数组的结构已经一样,不需要再减一

猜你喜欢

转载自blog.csdn.net/qq_51907130/article/details/111505311