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呢？

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int &a,int &b)
{
        return a>b;
}
int main()
{
        int a[10];
        while(cin>>a[0]>>a[1]>>a[2]>>a[3]>>a[4]>>a[5]>>a[6]>>a[7]>>a[8]>>a[9])
        {
                int first=0,end=9,temp;
                while(first<end)
                {
                        while(first<end && a[first]%2==1)first++;
                        while(first<end && a[end]%2==0)end--;
                        if(first<end)
                        {
                                temp=a[first];
                                a[first]=a[end];
                                a[end]=temp;
                                first++;
                                end--;
                        }

                }
                sort(a,a+first,cmp);
                sort(a+end,a+10);
                for(int i=0;i<9;i++)
                        cout<<a[i]<<" ";
                cout<<a[9]<<endl;
        }
        return 0;
}

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行，做了注释，如下：

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int &a, int &b)
{
        return a>b;
}
int main()
{
        int a[10];
        while (cin >> a[0] >> a[1] >> a[2] >> a[3] >> a[4] >> a[5] >> a[6] >> a[7] >> a[8] >> a[9])
        {
                int first = 0, end = 9, temp;
                while (first<end)
                {
                        while (first<end && a[first] % 2 == 1)first++;
                        while (first<end && a[end] % 2 == 0)end--;
                        if (first<end)
                        {
                                temp = a[first];
                                a[first] = a[end];
                                a[end] = temp;
                                first++;
                                end--;
                        }

                }
/*1*/        first = 9;
/*2*/        end = 0;
/*3*/        while (first >= 0 && a[first] % 2 == 0)first--;        //找到最后一个奇数的位置
/*4*/        while (end <= 9 && a[end] % 2 == 1)end++;                //找到  第一个偶数的位置
                sort(a, a + first + 1, cmp);
                sort(a + end, a + 10);
                for (int i = 0; i<9; i++)
                        cout << a[i] << " ";
                cout << a[9] << endl;
        }
        return 0;
}