タイトル説明
国内の漫画を見た同級生は、怠惰な羊がとても怠惰な羊であることを知っています。一日中、食べたり寝たりする以外に、宿題をする時間はありません。明日は月曜日です。村長の宿題は、n個の
整数を大きいものから小さいものへと並べ替えることです。まだ書かれていません。羊にとってはなんと悲しいことでしょう。しかし、怠惰な羊はとても「機知に富んだ」羊で、村長はあまりにも多くの宿題を判断するには年を取りすぎていることがわかり、宿題の始まりと終わりだけをチェックしました。そこで、Lazy Sheepは、最大の番号を最初の番号と交換し、次に最小の番号を最後の番号と交換する方法を考え出しました。他の番号は変更されません。このようにして得られた整数級数は、村長から隠すことができます。しかし、それでも、怠惰な羊や羊は怠惰すぎてそれを行うことができないので、プログラミングが好きな人を尋ねるようになります。
入力データ
最初の行はTです。これは、データのTグループがあることを意味します。次のT行では、各行の最初の数値は整数nです。これは、行にn個の整数があることを意味します。これは、上記の操作を実行
するためのn個の数値です(これらのn個の数値の最大数が1つ、最小の数は1つだけで、T <= 50; 2 <= n <= 10000)です。
出力データ
「ケース#x:ans」のように、テストデータのグループごとに1行の結果を出力し、x番目のグループの結果がansであることを示します。
サンプル入力
2
5 2 3 1 5 4
6 9 11 2 0 7 2
サンプル出力
ケース#1:5 3 4 2 1
ケース#2:11 9 2 2 7 0
経験:完全な注文ではなく、最大の価値のみを取ります
T = int(input())
for t1 in range(T) :
ns = [int(item) for item in input().split()]
n = ns[0]
high = 1
for i in range(2, n+1):
if(ns[i]>ns[high]):
high = i
temp = ns[high]
ns[high] = ns[1]
ns[1] = temp
low = n
for i in range(2, n):
if(ns[i]<ns[low]):
low = i
temp = ns[low]
ns[low] = ns[n]
ns[n] = temp
print("Case #%d: %s" % (t1 + 1, " ".join(str(i) for i in ns[1:])))