小米全国高校编程大赛高弗雷勋爵

题目链接：

https://code.mi.com/problem/list/view?id=113&cid=2

小米oj给定了输入格式，所以要完全按照他的来，输入字符之后在转换为数字就行了。

这道题注意到数据的大小为1e9，所以直接暴力肯定是会超时的，所以首先排序，之后定义一个累加器，看看前边的数字减为小于等于零时一共减少了个二，然后根据累加器来计算当前数字的值。一直计算到所有的数字小于等于零，输出结果。

代码：

#include <bits/stdc++.h>
using namespace std;
int arr[1000007];bool compare(int a,int b)
{return a<b;
}int main()
{char line[1000007];memset(arr,0,sizeof(arr));// 循环读入多行数据while (cin.getline(line, 1000000)){// 处理并输出结果，务必输出换行符// cout << ans << endl;memset(arr,0,sizeof(arr));int k=0;for(int i=0;line[i]!=0;i++){string str;int kk=0;while(line[i]!=32&&line[i]!=0){str[kk++]=line[i];i++;}int o1=1;for(int i=kk-1;i>=0;i--){int temp=str[i]-'0';arr[k]+=(temp*o1);o1*=10;}k++;}
/*for(int i=0;i<k;i++)printf("%d ",arr[i]);
*/sort(arr,arr+k,compare);int ans=0;      //只能是通过相乘的吧。int thek=0;        //用这个来实现个数的统计。int flag=0;     //用于判定是不是可以结束吧。肯定是连续的。是一直连续的。从第二个开始判定for(int i=0;i<k;i++){if(i!=0){thek++;}arr[i]-=(thek*2);if(arr[i]<=0){if(arr[i]<=-2)thek--;continue;}                  //直接分类讨论。if(arr[i]<=2){ans++;thek++;continue;}if(arr[i]%2==0)         //说明是偶数。{int index=arr[i]/2;ans+=index;thek+=index;}else               //说明是奇数。两个的。{int index=arr[i]/2+1;ans+=index;thek+=index;}}cout<<ans<<endl;}return 0;
}

小米全国高校编程大赛高弗雷勋爵相关推荐

小米全国高校编程大赛正式赛题解
高弗雷勋爵这个题很水,但是半个小时都读错题,就很伤了,先把敌人的血量从小到大排序,用一个sum记录我当前已经扣除的血量,如果对于一个敌人,hp高于我的sum,我就看我还需要多少发子弹res,使得su ...
长沙理工计算机竞赛黑马,2018年传智播客首届“黑马杯”高校编程大赛圆满落幕...
原标题:2018年传智播客首届"黑马杯"高校编程大赛圆满落幕传智播客首届"黑马杯"高校编程大赛于2018年9月10日正式举办.本次大赛是面向高校大学生开放的I ...
广州校区2015android传智,2018年传智播客广州校区“黑马杯”高校编程大赛圆满落幕...
为了进一步丰富校园文化生活,充分展示大学生良好的精神面貌,培养学生IT创新与实践能力,提高大学生综合素质和程序编码水平. 2018年11月11日,传智播客广州校区首届"黑马杯"高校 ...
1985年全国计算机编程大赛,关于举办2021年“中国高校计算机大赛-团体程序设计天梯赛”校内选拔赛的通知...
程序设计能力是大学生利用计算机分析问题.解决问题的重要基础能力.为了推进该能力的培养,同时培养学生的团队合作精神,提高其综合素质,丰富校园学术气氛,促进校际交流,提高全国高校程序设计课程教学水平,教育 ...
2017全国高校计算机大赛,我校在2017中国高校计算机大赛中获全国高校银奖
本网讯(通讯员朱凌)近日,2017中国高校计算机大赛-团体程序设计天梯赛决赛在杭州举行.来自北京大学.浙江大学.电子科技大学.西安交通大学等全国206所高校组成的488支队伍近5000名学生参赛.我 ...
第26届中学生计算机大赛,南京中学生自编APP获全国高校计算机大赛一等奖
英文打字速度和正确率是国际高中的学生需要经常练习的一项能力,在各种标化考试中非常重要.目前,练习.测试这项能力比较普遍的软件乱码频现."作弊"诀窍,让其功能性大打折扣.近日,南外仙 ...
LeetCode 2019 力扣杯全国秋季编程大赛
文章目录 1. 比赛结果 2. 题目解析 2.1 猜数字 Easy 2.2 分式化简 Esay 2.3 机器人大冒险 Medium 2.4 覆盖 Hard 2.5 发 LeetCoin Hard 1. ...
SuperMap杯全国高校GIS大赛-桌面与组件开发组学习资料
#一. SuperMap软件安装与许可配置大赛桌面与组件开发组的选手需要使用 SuperMap iDesktop插件式开发方式或者SuperMap iObjects .NET组件软件设计开发一个GI ...
supermap大赛用得到python吗_参加完SuperMap杯全国高校GIS大赛你有什么感受？
谢邀. 本人有幸参加过超图大赛的开发组,之前从未接触过实际的开发,完全是小白. 大概很早就开始报名了,具体时间记不清楚了,中间时间主要都是在陆续的接触入门学习开发知识,真正开始做是在暑假,从大二到大三 ...
SuperMap杯全国高校GIS大赛-制图组学习资料
##一. SuperMap软件安装与许可配置大赛制图组的选手需要使用 SuperMap iDesktop软件配置一幅(或多幅)平面地图,自定义主题,自备数据,要求地图美观专业,视觉感染力强,显示流畅 ...

小米全国高校编程大赛高弗雷勋爵

小米全国高校编程大赛高弗雷勋爵相关推荐

最新文章

热门文章

小米全国高校编程大赛 高弗雷勋爵

小米全国高校编程大赛 高弗雷勋爵相关推荐

最新文章

热门文章

小米全国高校编程大赛高弗雷勋爵

小米全国高校编程大赛高弗雷勋爵相关推荐