蚂蚁感冒
来源:互联网 发布:java工程师考证 编辑:程序博客网 时间:2024/04/27 13:40
2504: 蚂蚁感冒
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 50 Solved: 16
[Submit][Status][Web Board]
Description
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。
请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。
Input
第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值,表示蚂蚁离开杆子左边端点的距离。正值表示头朝右,负值表示头朝左,数据中不会出现0值,也不会出现两只蚂蚁占用同一位置。其中,第一个数据代表的蚂蚁感冒了。
Output
要求输出1个整数,表示最后感冒蚂蚁的数目。
Sample Input
35 -2 8
Sample Output
1
#include <iostream>
#include <cmath>
using
namespace
std;
int
main()
{
int
n,i,j,x[300],s;
cin>>n;
for
(i=1;i<=n;i++)
{
cin>>x[i];
}
s=1;
if
(x[1]>0)
{
for
(j=2;j<=n;j++)
{
if
((
fabs
(x[j])>x[1]&&x[j]<0)||(
fabs
(x[j])<x[1]&&x[j]>0))
{
s++;
}
}
}
if
(x[1]<0)
{
for
(j=2;j<=n;j++)
{
if
((
fabs
(x[j])>(-x[1])&&x[j]<0)||(
fabs
(x[j])<(-x[1])&&x[j]>0))
{
s++;
}
}
}
cout<<s<<endl;
}
0 0
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 怀旧,寻一份坦然
- 实验案例:删除文件系统日志组,保留ASM日志组
- 利用Java连接Oracle数据库的解决方法
- (JAVA & C)数据类型取值范围——short int long float double等
- sqlserver使用窗口函数实现分页
- 蚂蚁感冒
- codeforces 131A cAPS lOCK(模拟水题)
- input表单元素外发光效果
- Rails的安装要知道的那些事
- 从状态模式看“大神”和“菜鸟”的区别
- 矩形类中的运算符重载
- 天天写日记争当文艺青年 2014-5-31
- projecteuler---->problem=8----Largest product in a series
- realloc()函数的使用