蚂蚁感冒
来源:互联网 发布:数据分析师女生做累么 编辑:程序博客网 时间:2024/04/27 18:37
标题:蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。【数据格式】 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值,表示蚂蚁离开杆子左边端点的距离。正值表示头朝右,负值表示头朝左,数据中不会出现0值,也不会出现两只蚂蚁占用同一位置。其中,第一个数据代表的蚂蚁感冒了。 要求输出1个整数,表示最后感冒蚂蚁的数目。例如,输入:35 -2 8程序应输出:1再例如,输入:5-10 8 -20 12 25程序应输出:3资源约定:峰值内存消耗 < 256MCPU消耗 < 1000ms请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
思想:蚂蚁相撞后穿而过,以感染蚂蚁为基准,
感染的蚂蚁=左边向右+右边向左
代码:
# include <iostream># include <cstdio># include <algorithm>using namespace std;struct Ant{ int pos;//位置 int flag;//方向 int que;//第几个 };bool cmp(Ant a1,Ant a2){ return a1.pos<a2.pos;}int main(){ int n; Ant ant[60]; while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++){ int t; scanf("%d",&t); ant[i].pos = abs(t); if(t>0) ant[i].flag = 1;//向右 else ant[i].flag = 0; ant[i].que = i+1; } sort(ant,ant+n,cmp); int ff = 0; for(int i=0;i<n;i++){ if(ant[i].que==1){ ff = i; break; } } int cnt1 = 0; for(int i=0;i<ff;i++){//左边向右 if(ant[i].flag==1) cnt1++; } int cnt2 = 0; for(int j=ff+1;j<n;j++){//右边向左 if(ant[j].flag==0) cnt2++; } //注意这里的判断 if(ant[ff].flag==1&&cnt2==0||ant[ff].flag==0&&cnt1==0){ printf("1\n"); }else{ printf("%d\n",cnt1+cnt2+1); } } return 0;}
0 0
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 关于Android Studio 提示PNG图片关于iCCP警告的问题
- 谈谈JS的核心技术:原型对象和原型链
- easyUI datagrid editor 修改 type
- 八皇后-递归算法
- 什么是操作系统
- 蚂蚁感冒
- doT.js 模板引擎的使用
- Java‘s regular expressions
- 最长公共子序列
- 【bzoj1443】【JSOI2009】【游戏game】【二分图博弈】
- 增删改查
- leetcode 每日一题 328. Odd Even Linked List
- iOS动态添加和获取属性
- ORA-01093: alter database close only permitted with no sessions connected