smoj— 1053 分隔宝石
来源:互联网 发布:淘宝上万斯正品有哪些 编辑:程序博客网 时间:2024/05/16 07:38
这是今天下午学的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);
}
今天下午好像做的不是很好,不过我会努力的~嘿嘿~~加油吧~~
- smoj— 1053 分隔宝石
- smoj—Recaman's Sequence
- smoj—1036 最长不降子序列
- 面试算法——宝石比重量
- smoj-1042数字三角形
- [smoj 1022]位置
- 【smoj 1167】松果
- 01背包问题 smoj 1070
- SMOJ 2201 D (线段树)
- SMOJ 2019 歌词 (AC自动机)
- SMOJ 1980 XOR (线段树)
- ——字符串分隔
- 分隔
- 一颗璀璨的月光宝石——Lua
- 一颗璀璨的月光宝石——Lua
- 一颗璀璨的月光宝石——Lua
- 一颗璀璨的月光宝石——Lua
- 积累宝石
- 平移向量:将一个具有n个元素的一维向量向左旋转i个位置
- Java深度理解——Java字节代码的操纵
- 动态修改页面导航的问题!(sitemappath + web.sitemap)
- 2046
- 安全性不会降低应用的性能
- smoj— 1053 分隔宝石
- 让你的 C 程序更有效率的 10 种方法
- HOJ12138
- VC++ - MSVCP80D.dll 找不到的解决方案
- 在Struts2中使用OGNL
- 你是优秀程序员吗?
- ubuntu 这可怕的弹出窗口啊---“Enter password to unlock your login keyring”
- hdu 2441-ACM(Array Complicated Manipulation)(数学)
- 一步一步跟我学Struts2 —— OGNL,数据运转的催化剂