ZCMU-1775-xx
2016-12-28 12:08
288 查看
1775: xx
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 77 Solved: 29
[Submit][Status][Web
Board]
Description
有一个长度是n(n<=3000)的数列。每个数x(0<=x<=n),你可以花一块钱使得这个数增加1,要使得n个数都不相同,那么最小需要几块钱Input
第一行一个数n,接下来n个数Output
输出一个数,表示最小的花费Sample Input
44 3 2 2
Sample Output
3【解析】
这道题的话其实我想了一下,刚开始本来想直接判断的但是后来想到直接sort每次循环都排下序这样更简单点但是
超时了,还是重复直接的做法if直接判断。
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int a[3001]; int main() { int n,m,sum,i; while(~scanf("%d",&n)) { sum=0; for(i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); for(i=0;i<n-1;i++) { if(a[i]==a[i+1]) { a[i+1]=a[i+1]+1; sum++; } if(a[i]>a[i+1]) { if(a[i]-a[i+1]>=1) { sum+=a[i]-a[i+1]+1; a[i+1]+=a[i]-a[i+1]+1; } } } printf("%d\n",sum); } return 0; }
相关文章推荐
- 解决python3 UnicodeEncodeError: 'gbk' codec can't encode character '\xXX' in position XX(转)
- There is no getter for property named "xx"
- #dubbo# XML文件报错dubbo:XX解决方法
- 解决CentOS 新建用户 XX不在 sudoers 文件中。此事将被报告。
- tomcat启动报错“The processing instruction target matching "[xX][mM][lL]" is not allowed.”解决方案
- 神奇的xx宏
- org.apache.catalina.loader.WebappClassLoaderBase.clearReferencesJdbc The web application [xx] ...
- [转帖]MPC8xx的U-Boot移植体会
- Bug解决方案:org.xml.sax.SAXParseException; lineNumber: 1; columnNumber: 8; 不允许有匹配 "[xX][mM][lL]" 的处理指令目标
- vBulletin Forum 2.3.xx SQL Injection
- 全排列 zcmu1620: 全排列
- 四大XX
- 47.if(xx) a==b 运算符常见误区
- 手机程序开发进度控制----XX1.0
- solr创建索引时出现的异常org.apache.solr.common.SolrException: Exception writing document id xx to the index;
- 正则表达式验证-XXXX.XX
- 复选框选中 按钮才有效果(场景:注册页面 同意XX协议勾选上才能点击注册按钮)
- 将xx.php?k=a&q=b的重写为像xx?k=a&q=b
- http://xx.xxx.xxx.xx:8080/把路径设置成http服务访问的形式
- Web Service调用Nhibernate数据访问异常:xx cannot be serialized because it does not have a parameterless constructor