第一组数据是每次的,但是老超时(在自己电脑上测试,无异常)。有没有大佬帮我试试呀。
#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;
}