CCF201503-Python题解

图像旋转

原题连接：http://118.190.20.162/view.page?gpid=T27

试题编号：	201503-1
试题名称：	图像旋转
时间限制：	5.0s
内存限制：	256.0MB
问题描述：	问题描述 　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。 输入格式 　　输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 　　接下来n行每行包含m个整数，表示输入的图像。 输出格式 　　输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵。 样例输入 2 3 1 5 3 3 2 4 样例输出 3 4 5 2 1 3 评测用例规模与约定 　　1 ≤ n, m ≤ 1,000，矩阵中的数都是不超过1000的非负整数。

 

题解：第一次写时，尴尬，提交超时，总结下教训[j*m-i] 这种运算尽量减少，比较耗时

for i in range(1, m+1):
    for j in range(1, n+1):
        if j != n: 
            print(a[j*m-i], end=" ")
        else:
            print(a[j*m-i])
# a = a[::-1]

 

未超时代码（事实证明，sys.stdin好用，花费时间少）

n, m =input().split()
n, m = int(n), int(m)

img1 = []
for i in range(n):
    a = input().split()
    for j in range(len(a)):
        a[j] = int(a[j])
    img1 += [a]

img2 = []
for i in range(m-1, -1, -1):
    tmp = []
    for j in range(n):
        tmp += [img1[j][i]]
    img2 += [tmp]

for i in range(m):
    print(img2[i][0],end="")
    for j in range(1,n):
        print("", img2[i][j], end="")
    print()

 

import sys

n,m=input().split()
n,m=int(n),int(m)
arr=[list(map(int, sys.stdin.readline().strip().split())) for _ in range(n)]

for j in range(m-1,-1,-1):
    for i in range(n):
        print(arr[i][j],end=" ")
    print()

 

数字排序

原题链接：http://118.190.20.162/view.page?gpid=T26

试题编号：	201503-2
试题名称：	数字排序
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 　　输入的第一行包含一个整数n，表示给定数字的个数。 　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。 样例输入 12 5 2 3 3 1 3 4 2 5 2 3 5 样例输出 3 4 2 3 5 3 1 1 4 1 评测用例规模与约定 　　1 ≤ n ≤ 1000，给出的数都是不超过1000的非负整数。

 这里统计个数：

方法一：个数就借用二维数组来标记和计数，在多维类表删除的时候，可以用切片的方法，输出的要求是按第二个元素降序，第一个元素升序，这里借用sort()函数的key来指定，直白说这种方法就是打表!

 

n=int(input())
a=list(map(int, input().split()))

couple=[]
for i in range(n):
    couple.append([a[i],1])

for i in range(n-1):
    for j in range(i+1,n):
        if couple[i][0]==couple[j][0] and couple[i][1]!=1005 and couple[j][1]!=1005:
            couple[i][1]+=1
            couple[j][1]=1005


for c in couple[ : ]:
    if c[1]==1005:
        index=couple.index(c)
        del couple[index]

couple.sort(key=lambda u:(-u[1],u[0]))

for i in couple:
    print(' '.join(map(str, i)))

 

当然这种方法在n很大的时候是有风险的，因此方法二使用字典。

n=int(input())

ans={}
tmp=list(map(int, input().split()))
for t in tmp:
    if t in ans.keys():
        ans[t]+=1
    else:
        ans[t]=1
res=[]
for k,v in ans.items():
    res.append([k,v])

res=sorted(res,key=lambda u:[-u[1],u[0]])
for r in res:
    print(r[0],r[1])

 

 

 

参考链接

https://blog.csdn.net/authorized_keys/article/details/108880112（列表多维排序）