YTU---2504-蚂蚁感冒
来源:互联网 发布:淘宝全屏轮播尺寸怎么 编辑:程序博客网 时间:2024/04/28 19:56
2504: 蚂蚁感冒
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 266 Solved: 111
[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
AC code:
#include <iostream>#include <cmath>#include <cstring>#include <cstdio>#include <algorithm>#define size 51using namespace std;int DFS(){}int main(){ int i,n,ma ; int a[size]; int sum=1; while (cin>>n) { for(i=0; i<n; i++) { cin>>a[i]; if(i==0) ma=a[i]; } sort(a,a+n-1); int lk=0,le=0; for(i=0; i<n; i++) { if(a[i]<0&&abs(a[i])>abs(ma)) //右朝左走 le++; if(a[i]>0&&abs(a[i])<abs(ma)) //左朝右走 lk++; } if(le==0&&ma>0 || lk==0&&ma<0) sum=1; else sum=le+lk+1; cout<<sum<<endl; } return 0;}
题目给人的第一感觉就是个坑,看似挺难,分析透了其实特简单,直接考蚂蚁相遇后直接穿过去就行了。
还有另一个坑就是要考虑的蚂蚁不相遇的情况!!
0 0
- YTU---2504-蚂蚁感冒
- YTU 2504: 蚂蚁感冒
- YTU.2504: 蚂蚁感冒(2)
- 2504: 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- iOS调用系统发短信功能详解
- Remove Duplicates from Sorted List
- hive学习笔记之配置MySQL数据库
- const修饰符总结
- adb 命令获取mac地址
- YTU---2504-蚂蚁感冒
- Application.mk中APP_ABI 的含义
- 曼哈顿距离最小生成树
- JPA 级联更新去孤子
- vs2013下载
- iOS 为控件添加BadgeView(徽章,在元素上圆形的,有数字提示的小图标)
- Linux C语言调用C++动态链接库-改
- 八大排序算法总结
- Reverse Integer leetcode