华为2016校园招聘上机笔试题-牛客网刷题自总

目录

最高分是多少

简单错误记录

扑克牌大小

---

这三道也很简单，唯一有要记的是第二道。

 

最高分是多少

老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.

输入描述:

输入包括多组测试数据。
每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩
接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为'Q'的时候, 表示这是一条询问操作，他询问ID从A到B（包括A,B）的学生当中，成绩最高的是多少
当C为‘U’的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。

输出描述:

对于每一次询问操作，在一行里面输出最高成绩.

输入例子1:

5 7
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 4 5
U 2 9
Q 1 5

输出例子1:

5
6
5
9

while True:
    try:
        N, M = map(int, raw_input().split(' '))
        stud = map(int, raw_input().split(' '))
        stud.insert(0,0)
        inp = []
        for _ in range(M):
            inp.append(raw_input().split(' '))

        res = []
        for x in inp:
            if x[0] == 'Q':
                if int(x[1]) <= int(x[2]):
                   print max(stud[int(x[1]):(int(x[2])+1)])
                else:
                   print max(stud[int(x[2]):(int(x[1]) + 1)])
            if x[0] == 'U':
                stud[int(x[1])] = int(x[2])
    except:
        break

简单错误记录

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
3.输入的文件可能带路径，记录文件名称不能带路径

输入描述:

一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。

    文件路径为windows格式

    如：E:\V1R2\product\fpgadrive.c 1325

输出描述:

将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如: fpgadrive.c 1325 1 

    结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。

    如果超过8条记录，则只输出前8条记录.

    如果文件名的长度超过16个字符，则只输出后16个字符

输入例子1:

E:\V1R2\product\fpgadrive.c 1325

输出例子1:

fpgadrive.c 1325 1

思路：

此题一直开始一直想不通的是，如何规定输入，题目没有给出输入的中止条件，那么怎么设置输入停止呢？在牛客网上看到如下的解法，只要有输入就一直填充到x中去，每次再从填充到x里面的数据转移到字典d中去，并计数。这样的话，不管有没有设置中止条件，都是可以继续进行的。

import collections
 
d = collections.OrderedDict()
while True:
    try:
        x = raw_input()
        if not x:
            break
        i = x.rfind('\\')
        q = x[i + 1:]
        if q in d:
            d[q] += 1
        else:
            d[q] = 1
    except:
        break
d = d.items()
d.sort(key=lambda k: k[1], reverse=True)
for i in range(min(len(d), 8)):
    t = d[i][0].split(' ')
    print t[0][-16:], t[1], d[i][1]

 

扑克牌大小

扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:) 
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 
输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOKER
请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR

基本规则：
（1）输入每手牌可能是个子，对子，顺子（连续5张），三个，炸弹（四个）和对王中的一种，不存在其他情况，由输入保证两手牌都是合法的，顺子已经从小到大排列；
（2）除了炸弹和对王可以和所有牌比较之外，其他类型的牌只能跟相同类型的存在比较关系（如，对子跟对子比较，三个跟三个比较），不考虑拆牌情况（如：将对子拆分成个子）
（3）大小规则跟大家平时了解的常见规则相同，个子，对子，三个比较牌面大小；顺子比较最小牌大小；炸弹大于前面所有的牌，炸弹之间比较牌面大小；对王是最大的牌；
（4）输入的两手牌不会出现相等的情况。

答案提示：
（1）除了炸弹和对王之外，其他必须同类型比较。
（2）输入已经保证合法性，不用检查输入是否是合法的牌。
（3）输入的顺子已经经过从小到大排序，因此不用再排序了.

输入描述:

输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如4 4 4 4-joker JOKER。

输出描述:

输出两手牌中较大的那手，不含连接符，扑克牌顺序不变，仍以空格隔开；如果不存在比较关系则输出ERROR。
输入例子1:

4 4 4 4-joker JOKER

输出例子1:

joker JOKER

def Solu(inp1,inp2):
    Wang = ['joker', 'JOKER']
    temp1 = []
    temp2 = []
    for x in inp1:
        if x == 'J':
            temp1.append('11')
        if x == 'Q':
            temp1.append('12')
        if x == 'K':
            temp1.append('13')
        if x == 'A':
            temp1.append('14')
        if x == '2':
            temp1.append('15')
        temp1.append(x)
    for x in inp2:
        if x == 'J':
            temp2.append('11')
        if x == 'Q':
            temp2.append('12')
        if x == 'K':
            temp2.append('13')
        if x == 'A':
            temp2.append('14')
        if x == '2':
            temp2.append('15')
        temp2.append(x)


    if inp1 == Wang:
        return ' '.join(inp1)
    if inp2 == Wang:
        return ' '.join(inp2)

    inp1_len = len(inp1)
    inp2_len = len(inp2)

    if inp1_len == 4 and inp2_len == 4:
        if int(temp1[0]) > int(temp2[0]):
            return ' '.join(inp1)
        else:
            return ' '.join(inp2)
    if inp1_len == 4 and inp2_len != 4:
        return ' '.join(inp1)
    if inp1_len != 4 and inp2_len == 4:
        return ' '.join(inp2)

    if inp1_len == inp2_len == 5:
        if int(temp1[0]) > int(temp2[0]):
            return ' '.join(inp1)
        else:
            return ' '.join(inp2)

    if inp1_len == inp2_len == 3 or inp1_len == inp2_len == 2 or inp1_len == inp2_len == 1:
        if int(temp1[0]) > int(temp2[0]):
            return ' '.join(inp1)
        else:
            return ' '.join(inp2)
    return 'ERROR'


while True:
    try:
        inp1, inp2 = raw_input().split('-')
        inp1 = inp1.split(' ')
        inp2 = inp2.split(' ')
        print Solu(inp1, inp2)
    except:
        break