總時間限制:?

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; }

總結

以上是生活随笔為你收集整理的03:Poor Herobrine 直接插入排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。