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>>a>>...>>a)类似的做法来实现；
2. 输入数据随机，有可能相等。
为什么一直WA呢？
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int &a,int &b)
{
return a>b;
}
int main()
{
int a;
while(cin>>a>>a>>a>>a>>a>>a>>a>>a>>a>>a)
{
int first=0,end=9,temp;
while(first<end)
{
while(first<end && a%2==1)first++;
while(first<end && a%2==0)end--;
if(first<end)
{
temp=a;
a=a;
a=temp;
first++;
end--;
}
}
sort(a,a+first,cmp);
sort(a+end,a+10);
for(int i=0;i<9;i++)
cout<<a<<" ";
cout<<a<<endl;
}
return 0;
} 什么问题？{:10_249:} DarkSE 发表于 2016-9-11 09:25
什么问题？
我测试的时候没有错，但是提交就是wrong answer 游啊游 发表于 2016-9-11 10:29
我测试的时候没有错，但是提交就是wrong answer
提交什么鬼{:9_239:} openjudge DarkSE 发表于 2016-9-11 12:33
提交什么鬼
openjudge DarkSE 发表于 2016-9-11 12:33
提交什么鬼
openjudge 没人来说说吗？ 本帖最后由 mingcxx 于 2016-9-14 19:17 编辑
目前能力不足，没有好办法。只有在数组变成“左半部分奇数+右半部分偶数”之后，在下一步排序之前，对最后一个奇数和第一个偶数进行新定位，确定奇偶数的排序界限（这样就不会像原来一样出现奇偶数的排序范围区域交叉，而导致奇数走进偶数区域或偶数走进奇数区域。），加了4行，做了注释，如下：#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int &a, int &b)
{
return a>b;
}
int main()
{
int a;
while (cin >> a >> a >> a >> a >> a >> a >> a >> a >> a >> a)
{
int first = 0, end = 9, temp;
while (first<end)
{
while (first<end && a % 2 == 1)first++;
while (first<end && a % 2 == 0)end--;
if (first<end)
{
temp = a;
a = a;
a = temp;
first++;
end--;
}
}
/*1*/ first = 9;
/*2*/ end = 0;
/*3*/ while (first >= 0 && a % 2 == 0)first--; //找到最后一个奇数的位置
/*4*/ while (end <= 9 && a % 2 == 1)end++; //找到第一个偶数的位置
sort(a, a + first + 1, cmp);
sort(a + end, a + 10);
for (int i = 0; i<9; i++)
cout << a << " ";
cout << a << endl;
}
return 0;
}
页:
[1]