携程2020算法校园招聘笔试

题目描述：
某车站为了方便管理，决定根据目的地以及出发时间的不同对车辆时刻表进行分组管理。要求：给定一个时刻表，
同一个目的地的车辆必须分配在同一组内，分组不能打乱时刻表的车次顺序，即各个分组之间出发时间有序。
请对时刻表尽可能多的分组，按出发时间早晚作为输出顺序。

输入
时刻表内容：aabbcddc，a,b,c,d为目的地，字母出现的先后顺序为出发时间的先后顺序
输出
输出各个分组的长度，以空格相隔，输出顺序与时刻表的出发顺序一致

样例输入
aabbcddc
样例输出
2,2,4

import sys

def fun(line_one):
    ans = []
    if len(line_one) == 0:
        return []
    for i in range(len(line_one)):
        if line_one[0] == line_one[i]:
            ans.append(i)

    length = len(line_one[:ans[-1]])+1
    return [length] + fun(line_one[ans[-1]+1:])


if __name__ == "__main__":
    n = list(input())
    answer = list(map(int,fun(n)))
    print(' '.join(map(str, answer)))

题目描述：
ROC-AUC是一种常用的模型评价指标，它是ROC曲线下的面积。现在已知样本数据集的真实值
(1为正样本，0为负样本)和某二分类器在该样本数据集上的预测值（属于正样本的概率，且各不相同），
求ROC-AUC，精确到小数点后两位。

输入
第1行为训练样本的数量N。

第2到N+1行的每行为样本的实际类别与预测值，以空格分隔。

输出
计算ROC-AUC，精确到小数点后两位。

样例输入
10
1 0.90
0 0.70
1 0.60
1 0.55
0 0.52
1 0.40
0 0.38
0 0.35
1 0.31
0 0.10
样例输出
0.68

AUC计算方法参考这篇文章：https://blog.csdn.net/qq_22238533/article/details/78666436

import sys
list1 = []
n = int(input())
for i in range(1,n+1):
    p = list(map(float, input().split()))
    list1.append(p)
print(list1)
list2 = []
list3 = []

for i in range(n):
    if list1[i][0] == 1:
        list2.append(list1[i])
    else:
        list3.append(list1[i])
score = []

print(list2)
print(list3)
for i in range(len(list2)):
    for j in range(len(list3)):
        if list2[i][1] > list3[j][1]:
            score.append(1)
        else:
            score.append(0)
print(score)
print(len(score))
p = sum(score[:])/len(score)
print(p)

由于考试系统关闭，修改后只使用了个别测试用例，不能保证全部正确通过，有问题请留言交流，谢谢！