打擂台如果初始使用变量 min 来记录,那么 min 的初始值一定要是 106+1 及以上!!!!(我被卡了好几天)
部分80pts代码:
#define int long long
#define INF 0x3f3f3f
if(mx>-INF)y+=mx,u[ms]=1;
else{
int mi=INF;
for(int i=1;i<=n;i++)
if(!u[i]&&mi>a[i])
mi=a[i],ms=i;
y+=mi,u[ms]=1;
}
部分100pts代码:
#define int long long
#define INF 0x3f3f3f
if(mx>-INF)y+=mx,u[ms]=1;
else{
int mi=10000000000000001;
for(int i=1;i<=n;i++)
if(!u[i]&&mi>a[i])
mi=a[i],ms=i;
y+=mi,u[ms]=1;
}