懒羊羊的作业

题面描述:
看过国产动画片的同学都知道，懒羊羊是一只非常懒的羊，整天除了吃就是睡，
根本没有时间做作业。明天就是周一了，村长慢羊羊留的作业：把 n 个整数从大
到小排序，它还没开始写，真是一件让羊悲伤的事呀。但是，懒羊羊又是一只相
当“机智”的羊， 它发现村长年纪大了， 这么多作业根本判不过来， 只会检查作业
的开头和结尾。所以懒羊羊想出了一个办法：把最大的数和第一个数交换，再把
最小的数与最后一个数交换，其他的数位置不变。按这种方法得到的整数数列就
可以瞒过村长啦。但是即使这样，懒羊羊也懒得去做，所以它来求助爱编程的你
们啦。
输入数据:
第一行为 T，表示有 T 组数据。接下来 T 行，每行的第一个数为一个整数 n，表
示该行随后有 n 个整数，为要进行上述操作的 n 个数（保证这 n 个数中最大的数
只有一个，最小的数也只有一个， T<=50; 2<=n<=10000）。
输出数据:
对每组测试数据输出单独的一行结果， 形如“Case #x: ans ”， 表示第 x 组的结果
为 ans。
样例输入:
2
5 2 3 1 5 4
6 9 11 2 0 7 2
样例输出:
Case #1: 5 3 4 2 1
Case #2: 11 9 2 2 7 0

t= int(input())
an = []
c = 1
for i in range(t):
    datain = []
    l = []
    dat = []
    temp = list(input().split())
    for j in range(1,int(temp[0])+1):
        dat.append(int(temp[j]))
    nmax = (max(dat))
    nmin = (min(dat))
    cmax = dat.index(nmax)
    cmin = dat.index(nmin)
    maxtemp = dat[0]
    mintemp = dat[-1]
    dat[0] = nmax
    dat[-1] = nmin
    if(cmin == 0 and cmax != int(temp[0])-1):
        dat[cmax] = mintemp
    elif(cmin != 0 and cmax == int(temp[0])-1):
        dat[cmin] = maxtemp
    else:
        dat[cmax] = maxtemp
        dat[cmin] = mintemp
    an.append(dat)
for i in an:
    print("Case #{}: ".format(c),end = '')
    x = i[0:-1]
    for j in x:
        print(j,'',end = '')
    print(i[-1])
    c = c+1