题解 | #整数奇偶排序#

整数奇偶排序

https://www.nowcoder.com/practice/bbbbf26601b6402c9abfa88de5833163

利用定义compare函数来实现复杂的排序算法
#include<iostream>
#include<algorithm>
using namespace std;

bool comp(int lhs, int rhs) {
	//不发生交换的条件 要求返回真
	if (lhs % 2 == 1 && rhs % 2 == 0){
		return true;
	}
	else if(lhs % 2 == 1 && rhs % 2 == 1 && lhs > rhs) {
		return true;
	}
	else if(lhs % 2 == 0 && rhs % 2 == 0 && lhs < rhs) {
		return true;
	}
	else return false;
}

int main() {
	int arr[10];

	while (cin >> arr[0] >> arr[1] >> arr[2] >> arr[3] >> arr[4] >> arr[5] >> arr[6] >> arr[7] >> arr[8] >> arr[9])
	{
		sort(arr,arr + 10,comp);  //comp这个函数不需要写括号(函数指针原理)
		for (int i = 0; i < 10; i++) 
		{
			if(arr[i] % 2 == 1)
			cout << arr[i] << ' ';
		}
		for (int i = 0; i < 10; i++) 
		{
			if (arr[i] % 2 == 0)
				cout << arr[i] << ' ';
		}
	}

}

全部评论

相关推荐

07-07 11:33
江南大学 Java
已经在暑假实习了&nbsp;,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
深夜书店vv:腾讯是这样的,去年很多走廊都加桌子当工区
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务