第一个数据点都超时???
查看原帖
第一个数据点都超时???
525458
zwt949742982楼主2021/9/28 15:58

第一组数据是每次的,但是老超时(在自己电脑上测试,无异常)。有没有大佬帮我试试呀。

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<list>
using namespace std;
int n,temp,energy;
int main()
{
	
	list<int>a;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&temp);
		a.push_back(temp);
	}
	a.sort();
	list<int>::iterator i;
	while(a.size()>1)
	{
		temp=*a.begin();a.pop_front();
		temp+=*a.begin();a.pop_front();
		energy+=temp;
		for(i=a.begin();*i<temp;i++)
		{
					continue;
		}
		a.insert(i,temp);
	}
	printf("%d",energy);
	return 0;
}
2021/9/28 15:58
加载中...