#include <iostream>
using namespace std;
int main()
{
int N;
int arr[50001];
int t=0;
int ans=0;
scanf("%d",&N);
for(int i=0;i<N;i++)
scanf("%d",&arr[i]);
while(N>1)
{
int mii0=0,mii1=1;
if(arr[mii1]<arr[mii0])
{
arr[mii0]=arr[mii0]+arr[mii1];
arr[mii1]=arr[mii0]-arr[mii1];
arr[mii0]=arr[mii0]-arr[mii1];
}
for(int i=2;i<N;i++)
{
if(arr[i]<arr[mii0])
{
mii1=mii0;
mii0=i;
}
else if(arr[i]<arr[mii1])
mii1=i;
}
t=arr[mii0]+arr[mii1];
ans=ans+t;
arr[mii0]=t;
arr[mii1]=arr[N-1];
N--;
}
printf("%d",ans);
return 0;
}
为啥wa啊。
using namespace std;
int main()
{
int N;
int arr[50001];
int t=0;
int ans=0;
scanf("%d",&N);
for(int i=0;i<N;i++)
scanf("%d",&arr[i]);
while(N>1)
{
int mii0=0,mii1=1;
if(arr[mii1]<arr[mii0])
{
arr[mii0]=arr[mii0]+arr[mii1];
arr[mii1]=arr[mii0]-arr[mii1];
arr[mii0]=arr[mii0]-arr[mii1];
}
for(int i=2;i<N;i++)
{
if(arr[i]<arr[mii0])
{
mii1=mii0;
mii0=i;
}
else if(arr[i]<arr[mii1])
mii1=i;
}
t=arr[mii0]+arr[mii1];
ans=ans+t;
arr[mii0]=t;
arr[mii1]=arr[N-1];
N--;
}
printf("%d",ans);
return 0;
}
为啥wa啊。
