文章

28

粉丝

0

获赞

98

访问

3.6k

头像
整数奇偶排序 题解:先暴力分区,然后找到分区点后排序
P1248 北京大学机试题
发布于2025年3月17日 20:04
阅读数 76

#include<bits/stdc++.h>
using namespace std;
bool cmp_desc(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])
{
	for(int i=0;i<9;i++){
		for(int j=0;j<9;j++)
		{
			if(a[j]%2==0&&a[j+1]%2==1)
			{
				swap(a[j],a[j+1]);
					 }
					 }
					 }
int index=0;
for(int i=0;i<10;i++)
					 {
					  if(a[i]%2==1) index++;
						 }
sort(a,a+index,cmp_desc);//此处从第一个元素,到a+index;左闭右开,[a,a+index)
	sort(a+index,a+10);   //[a+index,a+10)
for(auto b:a) cout<<b<<' ';			 
}
return 0;
				
 }

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发