总时间限制:
1000ms
内存限制:
65536kB
大体的思路是先把奇偶数分开,然后在进行排序就可以了,附上ac代码。
#include
<stdio.h>
int main ()
{
int i ,a [ 11 ],t = 0 ,r = 0 ,v [ 11 ]= { 0 } ,w [ 11 ]= { 0 } ,l = 0 ,j ,k = 0 ;
for (i = 0 ;i < 10 ;i ++)
{
scanf ( "%d" ,&a [i ]);
if (a [i ]% 2 == 0 )
w [r ++]=a [i ];
else
v [k ++]=a [i ];
}
for (i = 0 ;i <k -1 ;i ++)
{
for (j = 0 ;j <k -1 -i ;j ++)
{
if (v [j ]<v [j +1 ])
{
l =v [j ];v [j ]=v [j +1 ];v [j +1 ]=l ;
}
}
}
for (i = 0 ;i <r -1 ;i ++)
{
for (j = 0 ;j <r -1 -i ;j ++)
{
if (w [j ]>w [j +1 ])
{
l =w [j ];w [j ]=w [j +1 ];w [j +1 ]=l ;
}
}
}
for (i = 0 ;i <k ;i ++)
printf ( "%d " ,v [i ]);
for (i = 0 ;i <r ;i ++)
printf ( "%d " ,w [i ]);
return 0 ;
}
-
描述
-
给定10个整数的序列,要求对其重新排序。排序要求:
1.奇数在前,偶数在后;
2.奇数按从大到小排序;
3.偶数按从小到大排序。
输入
- 输入一行,包含10个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于100。 输出
- 按照要求排序后输出一行,包含排序后的10个整数,数与数之间以一个空格分开。 样例输入
-
4 7 3 13 11 12 0 47 34 98
样例输出
-
47 13 11 7 3 0 4 12 34 98
来源
- 1873
int main ()
{
int i ,a [ 11 ],t = 0 ,r = 0 ,v [ 11 ]= { 0 } ,w [ 11 ]= { 0 } ,l = 0 ,j ,k = 0 ;
for (i = 0 ;i < 10 ;i ++)
{
scanf ( "%d" ,&a [i ]);
if (a [i ]% 2 == 0 )
w [r ++]=a [i ];
else
v [k ++]=a [i ];
}
for (i = 0 ;i <k -1 ;i ++)
{
for (j = 0 ;j <k -1 -i ;j ++)
{
if (v [j ]<v [j +1 ])
{
l =v [j ];v [j ]=v [j +1 ];v [j +1 ]=l ;
}
}
}
for (i = 0 ;i <r -1 ;i ++)
{
for (j = 0 ;j <r -1 -i ;j ++)
{
if (w [j ]>w [j +1 ])
{
l =w [j ];w [j ]=w [j +1 ];w [j +1 ]=l ;
}
}
}
for (i = 0 ;i <k ;i ++)
printf ( "%d " ,v [i ]);
for (i = 0 ;i <r ;i ++)
printf ( "%d " ,w [i ]);
return 0 ;
}