描述
給定乙個長度為m的序列b[1..m]，再給定乙個n，求乙個字典序最小的1~n的排列a，使得b是a的子串行。
乙個序列a是序列c的子串行，當且僅當a可以由c中刪除任意數量的數獲得。
輸入 第一行兩個正整數n,m. 1 ≤ m ≤ n ≤ 105
接下來m行，第i行乙個數表示b[i]
輸出 輸出n行，第i行乙個數表示a[i]
保證答案一定存在
樣例輸入
5 3
1 4
2 樣例輸出
1 3
4 2
5思路：
直接將1~n分成兩部分，出現過的數字用陣列a記錄，沒出現過的數字用陣列b記錄，然後對這兩個陣列進行歸併排序，依次輸出就是結果。
#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn = 1e5 + 5;
int a[maxn];
int b[maxn];
bool c[maxn];
int main()
int k = 0;
for (int i = 1; i <= n; ++i)
}int i,j;
for (i = 0, j = 0; i < m && j < k; )
else
}while( i < m )
while( j < k)
return
0;}
每日一題之 hiho1744 hohahola
描述 有一種叫作hohahola的飲料，售價是x元一瓶。小hi非常喜歡這種飲料，但是他現在身無分文。不過小hi有n張優惠券，買hohahola時每瓶最多使用一張優惠券，可以使該瓶 減少y元。y x 同時優惠券可以 小hi每 一張優惠券可以獲得z元。請你幫小hi計算通過 若干優惠券，他最多可以買多少瓶...
每日一題之 hiho1304 24點
週末，小hi和小ho都在家待著。在收拾完房間時，小ho偶然發現了一副撲克，於是兩人考慮用這副撲克來打發時間。小ho 玩點什麼好呢？小hi 兩個人啊，不如來玩24點怎麼樣，不靠運氣就靠實力的遊戲。小ho 好啊，好啊。經過若干局遊戲之後 小ho 小hi，你說如果要寫個程式來玩24點會不會很複雜啊？小hi...
每日一題之 hiho197 逆序單詞
描述 在英文中有很多逆序的單詞，比如dog和god，evil和live等等。現在給出乙份包含n個單詞的單詞表，其中每個單詞只出現一次，請你找出其中有多少對逆序單詞。輸入 第1行 1個整數，n，表示單詞數量。2 n 50,000。第2.n 1行 每行1個單詞，只包含小寫字母，每個單詞長度不超過16個字...