什么

#include <stdio.h>

struct guozi
{
int m;
struct guozi *next;
};

int main()
{
int n;
scanf("%d",&n);
int i,j;
struct guozi mm[n],temp,*p,*q=0,*r=0;
for (i=0;i<n;i++) scanf("%d",&mm[i].m);
long sum=0;
for (i=0;i<n;i++)
for(j=i;j<n;j++)
if (mm[i].m>mm[j].m) {temp=mm[i];mm[i]=mm[j];mm[j]=temp;}
for (i=0;i<n-1;i++) mm[i].next=&mm[i+1];

mm[n-1].next=0;

p=&mm[0];
while(p->next!=0)
{
sum=sum+p->m+p->next->m;
p->next->m=p->next->m+p->m;
p=p->next; q=p;

while(q->next!=0)
{
if(q->m<=q->next->m) break;
else
{
j=q->m;q->m=q->next->m;q->next->m=j;
q=q->next;
}
}
}
printf("%ld",sum);
return 0;
}

1 条评论

  • 1

信息

ID
1097
难度
6
分类
贪心 点击显示
标签
递交数
23906
已通过
6330
通过率
26%
被复制
41
上传者