学习笔记---蚂蚁感冒
来源:互联网 发布:值得借鉴的阿里云数据 编辑:程序博客网 时间:2024/04/28 01:14
标题:蚂蚁感冒
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。
每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。
当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。
这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。
请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。
【数据格式】
第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。
接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值,表示蚂蚁离开杆子左边端点的距离。正值表示头朝右,负值表示头朝左,数据中不会出现0值,
也不会出现两只蚂蚁占用同一位置。其中,第一个数据代表的蚂蚁感冒了。
要求输出1个整数,表示最后感冒蚂蚁的数目。
例如,输入:
3
5 -2 8
程序应输出:
1
再例如,输入:
5
-10 8 -20 12 25
程序应输出:
3
//tips::两只蚂蚁相遇掉头,可以看做交换了两只蚂蚁,即蚂蚁一直朝同一方向行进。(相遇时三种情况,感冒和感冒的,都不感冒的;这两种两只蚂蚁无差异;还有一种是一只感冒,一只不感冒,相遇变成两只都感冒,此时被感冒的情况已经被记录了,掉头走和不改变方向地走在我们看来并没有什么差异,恩。)
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define N 100010
#define MAX 1000100
int p[MAX];
bool vis[MAX];
int dir[MAX];
int T, a, b, ans;
int main() {
while(~scanf("%d",&T)) {
scanf("%d",&a);//第一只感冒的蚂蚁
memset(dir,0,sizeof(dir));
if(a < 0){//如果蚂蚁向左
a= -a;
dir[a] = -1;
}
else dir[a] = 1//蚂蚁向右;
for(int i = 1; i < T; ++i){//T-1只没有感冒的蚂蚁
scanf("%d",&b);//获取其他蚂蚁的位置
if(b < 0){
dir[-b] = -1;
}
else {
dir[b] = 1;//标记未感冒的蚂蚁的方向
}
}
ans = 0;
if(dir[a] == -1){//如果蚂蚁向左走
for(int i = 0; i < a; ++i){
if(dir[i]){
if(dir[i] == 1)ans++;//在a左边的蚂蚁(坐标小于a),如果他们向右走,那么他们就会变感冒
}
}
if(ans){//被感冒的蚂蚁 向右走会让a右边的向左走的蚂蚁也感冒
for(int i = a+1; i < 100; ++i){
if(dir[i] == -1)ans++;
}
}
}//如果蚂蚁往右走,同理
else if(dir[a] == 1){
for(int i = a + 1; i < 100; ++i){
if(dir[i] == -1)ans ++;
}
if(ans){
for(int i = 0; i < a; ++i){
if(dir[i] == 1)ans++;
}
}
}
printf("%d\n",++ans);
}
return 0;
}
- 学习笔记---蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 78.Bulls and Cows
- 安装RPM包或源码包
- matlab函数
- 自定义仪表盘PaneView
- 【POJ 2195】 Going Home(KM算法求最小权匹配)
- 学习笔记---蚂蚁感冒
- 代码等式[POI]
- 【科普】DENUVO加密技术
- 调用EasyUI控件实现下拉框选值切换DataGrid中的记录
- 我是如何入门Android的
- 隐式动画 - CALayer - 找规律游戏
- Codeforces 617E XOR and Favorite Number 【莫队】
- Android AutoLayout全新的适配方式 堪称适配终结者
- Spring框架是如何判断是否是上传文件请求呢