文章

28

粉丝

230

获赞

23

访问

242.6k

头像
快排划分思想来进行奇偶排序
P1248 北京大学机试题
发布于2021年3月18日 20:30
阅读数 9.9k

#include <iostream>
#include <algorithm>

using namespace std;

bool Compare(const int &a,const int &b){
	return a > b;//降序,前面的比后面大
}

int main(int argc, char const *argv[])
{
	int A[100]={0};
	while(cin>>A[0]>>A[1]>>A[2]>>A[3]>>A[4]>>A[5]>>A[6]>>A[7]>>A[8]>>A[9]){
	int i=0;
	int j=9;
	while(i<j){
		while(i<j && A[i]%2==1){i++;}
		while(i<j && A[j]%2==0){j--;}
		swap(A[i],A[j]);
		i++;
		j--;
	}
	sort(A,A+(i+j)/2,Compare);
	sort(A+(i+j)/2,A+10);
	for (int i = 0; i < 10; ++i)
	{
		printf("%d ",A[i]);
	}
	printf("\n");
}
	return 0;
}

 

登录查看完整内容


登录后发布评论

1 条评论
快乐小土狗
2024年4月5日 21:41

yes

赞(0)