交叉排序

心已赠人 2022-06-12 04:16 131阅读 0赞

Think:  
1知识点：sort()实现快速排序  
2思考：通过两次快速排序实现交叉排序，分治思想

[SDUT题目链接][SDUT]

以下为Accepted代码

#include <bits/stdc++.h>
    
    using namespace std;
    
    int a[104], b[104];
    
    int main(){
        int n, i, tp1, tp2;
        tp1 = tp2 = 0;
        scanf("%d", &n);
        for(i = 1; i <= n; i++){
            if(i & 1)
                scanf("%d", &a[tp1++]);
            else
                scanf("%d", &b[tp2++]);
        }
        sort(a, a+tp1);
        sort(b, b+tp2, greater<int>());
        int op1 = 0, op2 = 0;
        for(i = 1; i <= n; i++){
            if(i & 1)
                printf("%d%c", a[op1++], i == n? '\n': ' ');
            else
                printf("%d%c", b[op2++], i == n? '\n': ' ');
        }
        return 0;
    }
    
    
    /***************************************************
    User name: 
    Result: Accepted
    Take time: 0ms
    Take Memory: 244KB
    Submit time: 2017-07-15 10:41:56
    ****************************************************/

[SDUT]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/1591.html

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关数组元素交叉排序

题目描述：给定一个数组，要求数组中的最小值放在a\[0\]中，接着把数组中的最大值放在a\[1\]中;再把数组元素中的次小值放在a\[2\]中，把数组元素中的次大值放在a\[3

太过爱你忘了你带给我的痛/ 2023年08月17日 17:29/ 0 赞/ 132 阅读

相关交叉排序

交叉排序 Time Limit: 1000MS Memory limit: 32768K 题目描述输入N个数，把所有奇数位置上的数从小到大排序，把偶

た入场券/ 2023年05月30日 03:40/ 0 赞/ 24 阅读

相关交叉排序之冒泡法

include<stdio.h> int main() { int a[1000]; int n,i,j,t;

待我称王封你为后i/ 2022年09月25日 03:22/ 0 赞/ 154 阅读

相关交叉排序

交叉排序 Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述输入N个数，把所有奇数位置上的数从

叁歲伎倆/ 2022年08月10日 04:59/ 0 赞/ 25 阅读

相关交叉排序

交叉排序 Time Limit: 1000MS Memory limit: 32768K 题目描述输入N个数，把所有奇数位置上的数从小到大排序，把偶

深藏阁楼爱情的钟/ 2022年07月17日 00:39/ 0 赞/ 174 阅读

相关交叉排序

交叉排序 Time Limit: 1000MS Memory limit: 32768K 题目描述输入N个数，把所有奇数位置上的数从小到大排序，把偶

怼烎@/ 2022年07月17日 00:21/ 0 赞/ 132 阅读

相关交叉排序

Think: 1知识点：sort()实现快速排序 2思考：通过两次快速排序实现交叉排序，分治思想 [SDUT题目链接][SDUT] 以下为Accepted代码

心已赠人/ 2022年06月12日 04:16/ 0 赞/ 132 阅读

相关交叉熵

上一篇译文《[香农熵][Link 1]》中介绍了熵的由来及其计算公式的产生，这篇译文介绍另外一个与香农熵相关的概念：交叉熵（Cross-Entropy）注：可能文中对一些专

偏执的太偏执、/ 2022年05月27日 05:05/ 0 赞/ 276 阅读

相关交叉验证

交叉验证（Cross Validation）常见的交叉验证方法如下： 1、简单交叉验证将原始数据随机分为两组，一组做为训练集，一组做为验证集，利用训练集训练分类器，然

秒速五厘米/ 2022年05月25日 09:44/ 0 赞/ 276 阅读

相关交叉熵

文章转自：[https://blog.csdn.net/tsyccnh/article/details/79163834][https_blog.csdn.net_tsyccn

素颜马尾好姑娘i/ 2022年05月15日 12:19/ 0 赞/ 282 阅读