multiset写的,就我一个人倒数一三两个点TLE吗??有大佬指导指导吗?
查看原帖
multiset写的,就我一个人倒数一三两个点TLE吗??有大佬指导指导吗?
360536
wtyWTY123楼主2020/8/4 15:48
#include<iostream>
#include<set>
using namespace std;
int main()
{
	multiset<int>m;
	int n, t;
	cin >> n;
	for (int i = 0; i < n; i++)     //插入multiset自动升序排列
	{
		cin >> t;
		m.insert(t);
	}
	int count = 0;
	multiset<int>::iterator it = (--m.end());//记录最后一个元素为最高楼层
	int top = *it;
	for (int i = 1; i <=top; i++)           
	{
	    count = m.count(i);            //统计这一层要下的人数
	    sum+=6;
		if (count != 0)
			sum += count + 5;
	}
	sum = sum +top * 4;       //下来需要的时间
	cout << sum << endl;
	return 0;
}
2020/8/4 15:48
加载中...