lengxuenong的博客

题目链接：https://www.nowcoder.com/questionTerminal/42e7ff5c5696445ab907caff17fc9e15找到难度允许的情况下，时间最小的。不知道怎么选，所以用多重集暴力，时间复杂度o(m*100*log(1000))而且常数比较大，超时！参考代码：//sort w//二分查找 ，找到时间和难度都大于等于的第一个#include...

´分析：´如果每次n=100000排序，共进行r轮´r*n*logn=50*100000*20=10^8,超时´第一次排序后每次赢的和输的队伍分别有序，只需要o(n)的归并排序，时间复杂度变为5*10^6,不再超时。#include#include//sortusing namespace std;struct node{ int xh,fs,w;