社区讨论
AC代码【不发题解有一样的QWQ】
P1090[NOIP 2004 提高组] 合并果子参与者 4已保存回复 8
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 8 条
- 当前快照
- 1 份
- 快照标识符
- @mi6v84b0
- 此快照首次捕获于
- 2025/11/20 11:22 4 个月前
- 此快照最后确认于
- 2025/11/20 11:22 4 个月前
叫我红领巾。
#include<stdio.h>
#include
using namespace std;
int a[10010],n;
void df(int x)
{
int i,t,q;
q=x;
for(i=q+1;i<=n;i++)
{
if(a[i]<a[q])
q=i;
}
swap(a[x],a[q]);
}
int main()
{
int i,sum;
while(~scanf("%d",&n))
{
sum=0;
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
df(1);
df(2);
for(i=2;i<=n;i++)
{
a[i]+=a[i-1];
sum+=a[i];
df(i);
df(i+1);
}
printf("%d\n",sum);
}
return 0;
}
#include
using namespace std;
int a[10010],n;
void df(int x)
{
int i,t,q;
q=x;
for(i=q+1;i<=n;i++)
{
if(a[i]<a[q])
q=i;
}
swap(a[x],a[q]);
}
int main()
{
int i,sum;
while(~scanf("%d",&n))
{
sum=0;
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
df(1);
df(2);
for(i=2;i<=n;i++)
{
a[i]+=a[i-1];
sum+=a[i];
df(i);
df(i+1);
}
printf("%d\n",sum);
}
return 0;
}
回复
共 8 条回复，欢迎继续交流。
正在加载回复...