smoj— 1053 分隔宝石

这是今天下午学的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);
}

今天下午好像做的不是很好，不过我会努力的~嘿嘿~~加油吧~~