题目描述:
某车站为了方便管理,决定根据目的地以及出发时间的不同对车辆时刻表进行分组管理。要求:给定一个时刻表,
同一个目的地的车辆必须分配在同一组内,分组不能打乱时刻表的车次顺序,即各个分组之间出发时间有序。
请对时刻表尽可能多的分组,按出发时间早晚作为输出顺序。
输入
时刻表内容: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)
由于考试系统关闭,修改后只使用了个别测试用例,不能保证全部正确通过,有问题请留言交流,谢谢!