[已解决]为什么不对啊

mo_on

【问题描述】

输入元素个数及数组中的各元素，将其中奇数的值放到数组前面，将偶数放到数组后面。

说明：请只提供需要补全的代码部分，不需要提供完整程序。可根据需要定义其他变量。

【输入形式】
【输出形式】
【样例输入】

7

6 5 8 7 3 2 1

【样例输出】

5 7 3 1 6 8 2



#include  <stdio.h>
int  main()
{
int a[10], n, i, j, temp;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);

    for(i=0,j=n-1;i<j;)
        {
        if(a[i]%2==0&&a[j]%2==1)
        {
            temp=a[i];
            a[i]=a[j];
            a[j]=temp;
            i++;
            j--;
        } else if(a[i]%2==1&&a[j]%2==1)
        {
            i++;
        } else if(a[i]%2==0&&a[j]%2==0)
        {
            j--;
        } else
        {
            i++;
        }
    }

for(i  =  0;  i<n;  i++)
        printf("%d  ",  a[i]);
  return  0;
}
感觉没有问题啊

最佳答案

月排行榜 / 总排行榜

isdkz

2023-5-9 19:19:46

这个代码是将奇数和偶数分开，但并未保证奇数和偶数在数组中的相对顺序与原始顺序相同。所以这个代码不能得到题目中给出的样例输出。如果希望保留原始顺序，可以使用类似插入排序的方法来处理。以下是修正后的代码：

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4.     int a[10], n, i, j, temp;
   
5.     scanf("%d", &n);
   
6.     for (i = 0; i < n; i++)
   
7.         scanf("%d", &a[i]);
   
8. 
   
9.     for (i = 0; i < n; i++) {
   
10.         if (a[i] % 2 == 1) {
    
11.             temp = a[i];
    
12.             j = i - 1;
    
13.             while (j >= 0 && a[j] % 2 == 0) {
    
14.                 a[j + 1] = a[j];
    
15.                 j--;
    
16.             }
    
17.             a[j + 1] = temp;
    
18.         }
    
19.     }
    
20. 
    
21.     for (i = 0; i < n; i++)
    
22.         printf("%d  ", a[i]);
    
23.     return 0;
    
24. }
    

复制代码

这个修正后的代码将保持奇数和偶数在数组中的相对顺序与原始顺序相同。

跳转到最佳答案楼层

sfqxx

这对的吧

isdkz

这个代码是将奇数和偶数分开，但并未保证奇数和偶数在数组中的相对顺序与原始顺序相同。所以这个代码不能得到题目中给出的样例输出。如果希望保留原始顺序，可以使用类似插入排序的方法来处理。以下是修正后的代码：

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4.     int a[10], n, i, j, temp;
   
5.     scanf("%d", &n);
   
6.     for (i = 0; i < n; i++)
   
7.         scanf("%d", &a[i]);
   
8. 
   
9.     for (i = 0; i < n; i++) {
   
10.         if (a[i] % 2 == 1) {
    
11.             temp = a[i];
    
12.             j = i - 1;
    
13.             while (j >= 0 && a[j] % 2 == 0) {
    
14.                 a[j + 1] = a[j];
    
15.                 j--;
    
16.             }
    
17.             a[j + 1] = temp;
    
18.         }
    
19.     }
    
20. 
    
21.     for (i = 0; i < n; i++)
    
22.         printf("%d  ", a[i]);
    
23.     return 0;
    
24. }
    

复制代码

这个修正后的代码将保持奇数和偶数在数组中的相对顺序与原始顺序相同。

歌者文明清理员

sfqxx 发表于 2023-5-9 19:19
这对的吧

等下，他是怎么发[
i
]的

sfqxx

歌者文明清理员 发表于 2023-5-9 19:20
等下，他是怎么发[
i
]的

新鱼油没法用这种

歌者文明清理员

sfqxx 发表于 2023-5-9 19:45
新鱼油没法用这种

哦，我知道了
[i]

sfqxx

歌者文明清理员 发表于 2023-5-9 19:50
哦，我知道了
]

[b][/b]

歌者文明清理员

sfqxx 发表于 2023-5-9 19:50
]

sfqxx

歌者文明清理员 发表于 2023-5-9 19:51

歌者文明清理员

sfqxx 发表于 2023-5-9 19:52

F12

sfqxx

歌者文明清理员 发表于 2023-5-9 19:54
F12

？

歌者文明清理员

sfqxx 发表于 2023-5-9 19:54
？

右键检查