【问题标题】:Sorting matrix by even numbers in rows按行中的偶数对矩阵进行排序
【发布时间】:2020-07-28 21:10:04
【问题描述】:

好的,我刚开始使用这个网站,我知道我的标题有点混乱,但我会尽我所能在这里解释一下。所以我必须从输入中取出一个矩阵,计算每行中的偶数和奇数,然后首先用具有更多偶数的行编写矩阵。示例:

输入:

3 3 // 尺寸

1 2 3 // 元素

4 5 6

7 8 9

输出:

1 2 3 // 原始矩阵

4 5 6

7 8 9

1 2 // 每行中偶数和奇数元素的个数

2 1

1 2

4 5 6 // 按行偶数排序的矩阵

1 2 3

7 8 9

除了弄清楚如何写出最终矩阵之外,我什么都做了。有什么帮助吗?

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


int main() {

    int row, column, temp, count;
    int even[100], odd[100];

    for (int i = 0; i < 100; i++)
        even[i] = odd[i] = 0;

    scanf("%d %d", &row, &column);
    count = row;

    int* matrix = (int*)malloc(row * column * sizeof(int));

    for (int i = 0; i < row; i++)
        for (int j = 0; j < column; j++)
            scanf("%d", &*(matrix + i * column + j));

    for (int i = 0; i < row; i++) {
        for (int j = 0; j < column; j++)
            printf("%d ", *(matrix + i * column + j));
        printf("\n");
    }

    for (int i = 0; i < row; i++) {
        for (int j = 0; j < column; j++) {
            temp = *(matrix + i * column + j);
            if (temp % 2 == 0)
                even[i]++;
            else odd[i]++;
        }
    }

    for (int i = 0; i < count; i++)
        printf("%d %d\n", even[i], odd[I]);


    return 0;
}

如果变量名有一些错误,我是直接在这里翻译的,所以可能我错过了一些,提前抱歉。

【问题讨论】:

  • 您真的想对矩阵进行排序,还是只想按排序顺序打印行?这似乎是一个毫无意义的区别,但它对您必须编写的代码量产生了巨大的影响。
  • 只打印出来,不需要这样排序,不好意思表达不好。
  • 我想通过将循环计数器更改为行数来做到这一点,但我找不到让它起作用的方法。
  • 首先在even 数组中找到最大值,我们称该值为maxEven。然后写一个循环for (int e = maxEven; e &gt;= 0; e--)。在该循环内,编写另一个遍历所有行的循环。任何具有even[i] == e 的行都会被打印出来。
  • 很高兴为您提供帮助,祝您好运:)

标签: c arrays matrix numbers integer


【解决方案1】:

您可以先创建swap函数,然后比较行之间的偶数。

// Swap 2 elements
void swap_elt(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// swap row m and row n
void swap(int *matrix, int m, int n, int column) {
    for (int j = 0; j < column; ++j)
    {
        swap_elt(matrix + m * column + j, matrix + n * column + j);
    }
    return;
}

for循环比较行间的偶数:

for (int i = 0; i < count; i++) {
        for (int j = i; j < count; j++)
        {
            if (even[i] < even[j]) {
                swap(matrix, i, j, column);
            }
        }
    }

测试:

3 3 
1 2 3
4 5 6
7 8 9
1 2 3 
4 5 6 
7 8 9 
1 2
2 1
1 2
4 5 6 
1 2 3 
7 8 9

【讨论】:

    【解决方案2】:

    我不会说这是 100% 的答案,但我尽了最大努力(抱歉,我的解决方案有点不同,我想我确实理解你的问题,但我不能让我的答案更好。编辑:我还包括 user3386109 的想法(在我的答案的底部)。

    #include <stdio.h>
    
    int main ()
    {
        int row, col;
        scanf ("%d %d%*c", &row, &col);
    
        int mtx[row][col];
        for (int x=0; x<row; x++)
        {
            for (int y=0; y<col; y++) scanf ("%d%*c", &mtx[x][y]);
        }
    
        //Printing the original matrix
        for (int x=0; x<row; x++)
        {
            for (int y=0; y<col; y++)
            {
                if (y) printf (" %d", mtx[x][y]);
                else printf ("%d", mtx[x][y]);
            }
            printf ("\n");
        }
    
        int odd[row], even[row];            //Make a var to store odd/even value each row
        for (int x=0; x<row; x++)
        {
            odd[x]=even[x]=0;               //Set to 0 before doing an operation, for safety
            for (int y=0; y<col; y++)
            {
                if (mtx[x][y]%2) odd[x]++;  //If it is odd, odd[which_row] incremented
                else even[x]++;             //Else, even gets incremented
            }
            printf ("%d %d\n", even[x], odd[x]);
        }
    
        int temp;
        for (int x=0; x<row-1; x++)
        {
            for (int y=x+1; y<row; y++)
            {
                if (even[x]<even[y])            //Same "concept" like bubble sort
                {
                    for (int z=0; z<col; z++)
                    {
                        temp=mtx[x][z];         //Swapping the content of the matrix
                        mtx[x][z]=mtx[y][z];
                        mtx[y][z]=temp;
                    }
                    temp=even[x];               //Swap the value of even[x]
                    even[x]=even[y];
                    even[y]=temp;
                }
            }
        }
    
        //Print the result
        for (int x=0; x<row; x++)
        {
            for (int y=0; y<col; y++)
            {
                if (y) printf (" %d", mtx[x][y]);
                else printf ("%d", mtx[x][y]);
            }
            printf ("\n");
        }
    
        return 0;
    }
    

    示例 IO:

    3 3
    1 3 5
    7 4 6
    2 9 3
    1 3 5
    7 4 6
    2 9 3
    0 3
    2 1
    1 2
    7 4 6
    2 9 3
    1 3 5
    
    

    user3386109的想法:

    for (int x=maxEven; x>=0; x--)
    {
        for (int y=0; y<row; y++)
        {
            if (even[y]==x)
            {
                for (int z=0; z<col; z++)
                {
                    if (z) printf (" %d", mtx[y][z]);
                    else printf ("%d", mtx[y][z]);
                }
                printf ("\n");
                break;
            }
        }
    }
    

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2020-04-14
      • 2021-02-27
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多