#include<bits/stdc++.h>
using namespace std;
int q,n;
int a[110];
int main(){
ios::sync_with_stdio(false);
cin>>q;
while(q--){
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
bool vis[110]={0};
int num=1,k=1;
for(int i=1;i<=n;i++){
vis[a[i]]=1;
if(a[i]==num){
int j;
for(j=i;j>k&&a[j-1]>=num;j--){
a[j]=a[j-1];
}
a[j]=num;
k=(k==i)?i+1:i;
for(int j=1;j<=n;j++){
if(!vis[j]){
num=j;
break;
}
}
}
}
for(int j=1;j<=n;j++) cout<<a[j]<<' ';
cout<<'\n';
}
return 0;
}
Codeforces 1256B（贪心）
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 题目描述 给定一个括号序列（可能非法），求能否通过移动最多一个字符，使得括号序列合法。 如果s为合法的括号序列，那...
- 标签（空格分隔）： 题解(codeforces) ps:关于本题,昨晚熬夜到1:05打cf想涨分结果脑袋抽了,一直...
- 刚开始一直没有看懂这个题目的意思，看了很久才明白。题目的意思就是给你两个数n和k，然后让你干下面这些事情。 构造一...
- 参考： Equalize Them All CodeForces - 1144D (贪心) - Suprit_Y...
