openjudge 整数奇偶排序

游啊游

描述
    输入10个整数，彼此以空格分隔
    重新排序以后输出(也按空格分隔)，要求:
    1.先输出其中的奇数,并按从大到小排列；
    2.然后输出其中的偶数,并按从小到大排列。
输入
    任意排序的10个整数（0～100），彼此以空格分隔
输出
    按照要求排序后输出，由空格分隔
样例输入

    4 7 3 13 11 12 0 47 34 98

样例输出

    47 13 11 7 3 0 4 12 34 98

提示
    1. 测试数据可能有很多组，请使用while(cin>>a[0]>>a[1]>>...>>a[9])类似的做法来实现；

    2. 输入数据随机，有可能相等。


为什么一直WA呢？

1. #include<iostream>
   
2. #include<algorithm>
   
3. using namespace std;
   
4. bool cmp(int &a,int &b)
   
5. {
   
6.         return a>b;
   
7. }
   
8. int main()
   
9. {
   
10.         int a[10];
    
11.         while(cin>>a[0]>>a[1]>>a[2]>>a[3]>>a[4]>>a[5]>>a[6]>>a[7]>>a[8]>>a[9])
    
12.         {
    
13.                 int first=0,end=9,temp;
    
14.                 while(first<end)
    
15.                 {
    
16.                         while(first<end && a[first]%2==1)first++;
    
17.                         while(first<end && a[end]%2==0)end--;
    
18.                         if(first<end)
    
19.                         {
    
20.                                 temp=a[first];
    
21.                                 a[first]=a[end];
    
22.                                 a[end]=temp;
    
23.                                 first++;
    
24.                                 end--;
    
25.                         }
    
26. 
    
27.                 }
    
28.                 sort(a,a+first,cmp);
    
29.                 sort(a+end,a+10);
    
30.                 for(int i=0;i<9;i++)
    
31.                         cout<<a[i]<<" ";
    
32.                 cout<<a[9]<<endl;
    
33.         }
    
34.         return 0;
    
35. }

复制代码

DarkSE

什么问题？

游啊游

DarkSE 发表于 2016-9-11 09:25
什么问题？

我测试的时候没有错，但是提交就是wrong answer

DarkSE

游啊游 发表于 2016-9-11 10:29
我测试的时候没有错，但是提交就是wrong answer

提交什么鬼

游啊游

openjudge

游啊游

DarkSE 发表于 2016-9-11 12:33
提交什么鬼

openjudge

游啊游

DarkSE 发表于 2016-9-11 12:33
提交什么鬼

openjudge

游啊游

没人来说说吗？

mingcxx

目前能力不足，没有好办法。只有在数组变成“左半部分奇数+右半部分偶数”之后，在下一步排序之前，对最后一个奇数和第一个偶数进行新定位，确定奇偶数的排序界限（这样就不会像原来一样出现奇偶数的排序范围区域交叉，而导致奇数走进偶数区域或偶数走进奇数区域。），加了4行，做了注释，如下：

1. #include<iostream>
   
2. #include<algorithm>
   
3. using namespace std;
   
4. bool cmp(int &a, int &b)
   
5. {
   
6.         return a>b;
   
7. }
   
8. int main()
   
9. {
   
10.         int a[10];
    
11.         while (cin >> a[0] >> a[1] >> a[2] >> a[3] >> a[4] >> a[5] >> a[6] >> a[7] >> a[8] >> a[9])
    
12.         {
    
13.                 int first = 0, end = 9, temp;
    
14.                 while (first<end)
    
15.                 {
    
16.                         while (first<end && a[first] % 2 == 1)first++;
    
17.                         while (first<end && a[end] % 2 == 0)end--;
    
18.                         if (first<end)
    
19.                         {
    
20.                                 temp = a[first];
    
21.                                 a[first] = a[end];
    
22.                                 a[end] = temp;
    
23.                                 first++;
    
24.                                 end--;
    
25.                         }
    
26. 
    
27.                 }
    
28. /*1*/        first = 9;
    
29. /*2*/        end = 0;
    
30. /*3*/        while (first >= 0 && a[first] % 2 == 0)first--;        //找到最后一个奇数的位置
    
31. /*4*/        while (end <= 9 && a[end] % 2 == 1)end++;                //找到  第一个偶数的位置
    
32.                 sort(a, a + first + 1, cmp);
    
33.                 sort(a + end, a + 10);
    
34.                 for (int i = 0; i<9; i++)
    
35.                         cout << a[i] << " ";
    
36.                 cout << a[9] << endl;
    
37.         }
    
38.         return 0;
    
39. }

复制代码