03:Poor Herobrine 直接插入排序

最新推荐文章于 2020-09-07 10:43:40 发布

原创最新推荐文章于 2020-09-07 10:43:40 发布 · 521 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

ACM报告专栏收录该内容

68 篇文章

订阅专栏

Herobrine不慎进入小人国A，并被要求帮助士兵排列队伍。士兵们依据ID编号每位之和能被3整除的原则进行排序，形成单调递增的队伍。此挑战涉及简单的算法实现。

总时间限制:

1000ms

内存限制:

64000kB

描述

某天可怜的Herobrine不小心掉进了十维空间，待Herobrine醒来后发现自己竟然来到了小人国~~~~

Herobrine打听后发现这是小人国A，但是RP掉地的Herobrine不幸遇到了A我国的士兵，想要进去A国必须帮士兵做一件事。

由于每一个士兵都有一个ID（可能相同），士兵要求Herobrine根据每个士兵的ID编号每位之和能被3整除的士兵排成单调递增的队伍（即ID小在前，ID大者在后）。

输入

输入仅两行；
第一行输入N个士兵；
第二行输入士兵的ID a[1]…a[2]….a[N]；

输出

输出仅为一行，输出排序后士兵的ID，如果一个都没有，则输出Go Back！

样例输入

101 3 2 2 8 3 4 9 11 7

样例输出

3 3 9

提示

数据范围及提示
N<=10000
a[i]<=2147483646;
数据均为整数。

很熟悉对吧？

#include <iostream>
using namespace std;

int main()
{
	int n;
	cin>>n;
    int a[n];
    int k=0;
    while(n--)
    {
    	    int  i, j;
    	    cin>>a[k++];
    	    for ( i = 0; i < n; i++ )
    	    {   if ( a[k-1] >= a[i] )
    	            break;
    	    }
    	        for ( j = n;j>=i; j--)
    	            a[j + 1] = a[j];

    	    a[i] ==a[k-1];
    	}

    for ( int i = 0; i < n; i++ )
            printf( "%d\t", a[i] );

return 0;
}