这是今天下午学的c(分割宝石),嘿嘿~虽然貌似有点简单,但是还是忙了好久。。。杯具啊~~orz~~不过还好之后做出来鸟~~嘿嘿~~
思路:先排序(要倒序),然后最后尾巴的两个就是比较小的,把这两个加起来,加到倒数第二个数上,最后剩下的就是我们需要的啦~
#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{return (*(int *)b-*(int *)a);}
int main()
{
int n,a[20002],i,j,s,k;
while(scanf("%d",&n)!=EOF)
{
s=0; for(i=0;i<n;i++)
scanf("%d",&a[i]);
k=n;
for(i=0;i<k-1;i++)
{
qsort(a,n,sizeof(a[0]),cmp);
a[n-2]+=a[n-1];
s+=a[n-2];
n--;
}
printf("%d\n",s);
}
}
这里有用到一个排序的函数qsort::
qsort,包含在stdlib.h头文件里,函数一共四个参数,没返回值.一个典型的qsort的写法如下qsort(s,n,sizeof(s[0]),cmp);
举个例子:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int s[10000],n,i;
int cmp(const void *a, const void *b)
{
return(*(int *)a-*(int *)b);
}
int main()
{
scanf("%d",&n);
for(i=0;i<n;i++) scanf("%d",&s[i]);
qsort(s,n,sizeof(s[0]),cmp);
for(i=0;i<n;i++)
printf("%d ",s[i]);
return(0);
}
今天下午好像做的不是很好,不过我会努力的~嘿嘿~~加油吧~~