HDU shǎ崽 OrOrOrOrz

最新推荐文章于 2020-03-10 22:28:43 发布

原创最新推荐文章于 2020-03-10 22:28:43 发布 · 475 阅读

0 ·

CC 4.0 BY-SA版权

排序专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个简单的排序算法实现，通过自定义比较函数实现数组元素的排序，并采用特殊方式交替输出两个已排序序列，最终实现独特的排序输出效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单排序

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int cmp(int a,int b)
{
    return a>b;
}

int main()
{
    int n,i,a[10005],ans[10005],flag,flag2,cnt;
    while(cin >> n)
    {


        flag=n/2;
        flag2=n-flag;
        for(i = 0;i<n;i++)
        cin >> a[i];
        sort(a,a+n,cmp);
        cnt=0;
        for(i=0;flag2--;i++){
        ans[cnt]=a[i];
        cnt+=2;
        }
        cnt=1;
        for(i=n-1;flag--;i--){
            ans[cnt]=a[i];
            cnt+=2;
        }
        for(i=0;i<n;i++)
        if(i==n-1)
        cout<<ans[i];
        else
            cout<<ans[i]<<" ";
            cout<<endl;
    }

    return 0;
}