问题 6818 --货物分类

6818: 货物分类

时间限制: 1 Sec  内存限制: 128 MB
提交: 43  解决: 38
[提交][状态][命题人:]

题目描述

某仓库有一排连续相邻的货位,用于放置红色、白色和蓝色共n个货物,编号为0~n-1。

管理员希望对所有货物进行分类,使相同颜色元素相邻,并按照红色、白色、蓝色的顺序排列。

注:参加天梯赛的同学,下面代码可以忽略

n=int(input())
a=list(map(int,input().split()))
____________
i=p0=0
while i<=p2:
    while i<=p2 and __________:  #
        a[i],a[p2]=a[p2],a[i]
        p2-=1
    if a[i]==0:
        a[i],a[p0]=a[p0],a[i]
        ____________
    i+=1
print(*a)

输入

一个正整数n,  3<=n<=200

下面n个数,0表示红色,1表示白色,2表示蓝色

输出

按要求输出,中间空格隔开
样例输入
Copy
6
0 1 0 2 0 2
样例输出
Copy
0 0 0 1 2 2

提示

来源

[提交][状态]