3446. 整数奇偶排序

3446.整数奇偶排序

⭐️难度:简单

⭐️类型:排序

📖题目:题目链接

🌟思路:考察sort函数自定义排序规则

因为自定义函数的两个参数 lhs 和 rhs 不发生交换时,才返回真 。

所以要找出 不交换的 情况:

📚题解:

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<vector>  // vector不需要.h
#include<list>
#include<set>  // // 可以用 set 和 multiset
#include<unordered_set> // 可以用 unordered_set 和 unordered_multimap
#include<map>  // 可以用 map 和 multimap
#include<unordered_map> // 可以用 unordered_map 和 unordered_multimap
#include<algorithm>

using namespace std;

bool compare(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];
    for (int i = 0;i < 10;i++) {
        scanf("%d", &arr[i]);  // arr + i
    }
    sort(arr, arr + 10, compare);
    for (int i = 0;i < 10;i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}
相关推荐
cpolar技术支持3 天前
中文文件名排序跟拼音对不上:os.listdir 返回的是文件系统顺序,三个中文名按字节排结果正好相反
python·文件系统·cpolar·编码·排序
吞下星星的少年·-·14 天前
Div.3 CF 1131A题(排序,模拟)
算法·模拟·排序
漂流瓶jz15 天前
UVA-1612 猜名次 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·题解·排序·aoapc·算法竞赛入门经典
Jasmine_llq1 个月前
《P8816 [CSP-J 2022] 上升点列》
数据结构·算法·贪心·排序·二维动态规划 dp·类背包状态转移
Tisfy1 个月前
LeetCode 2333.最小差值平方和:排序 + 数学计算(不用二分)
数学·算法·leetcode·题解·贪心·排序
Tisfy1 个月前
LeetCode 3727.最大交替平方和:排序 (双指针可选)
算法·leetcode·题解·贪心·数组·排序
Logic1011 个月前
C语言/数据结构排序题解:三个数的最大乘积——排序后比较两种候选情况
c语言·数据结构·数组·排序·时间复杂度·算法题·负数处理
Irene19912 个月前
永洪排序失效引发的思考:数值排序 vs 文本排序,列值相同自动合并错误,完美的排序方式:ROW_NUMBER() OVER (ORDER BY 多级排序)
排序
shehuiyuelaiyuehao2 个月前
算法46,分治快排,排序数组
java·算法·排序算法·排序
Logic1012 个月前
C语言/数据结构字符串题解:找出DNA序列中未配对的独特序列——排序+遍历(O(nlogn))
c语言·数据结构·字符串·数组·排序·时间复杂度·算法题