算法题瞎做

一、快手2018年的算法题
1.排序题
字符串排序，若干字符串，字符串的后六位为数字，将字符串的后六位提取出来，并排序
这道题主要是学习了python的input()和raw_input使用。

n = input()
a = []
while n:
     n -= 1
     s = raw_input()
     s = s[-6:]
     s = int(s)
     a.append(s)
#输入：
abc123456
boyxx213456
cba312456
cdwxa654321
a.sort()
a
#输出：
[123456, 213456, 312456, 654321]

2.Latex中最大字体
已知屏高H，宽度W，若字体大小为S，则一行可放W/S个字体，一个屏幕最多可放H/S行文字。已知一篇文章有N个段落，每个段落文字数目分别是a1, a2, a3，…排版不多于P页，那么最多可使用多大的字体?
解：
PHW >= sum(aiSS

n, p, w, h = map(int, raw_input().split())
nums = map(int, raw_input().split())
s = 1
Sum=0
for i in range(n):
     Sum += nums[i]
while (Sum * s * s <= p * h * w):
     s += 1
 print s-1