GOJ 1103 盲目的蚂蚁

盲目的蚂蚁

Time Limit: 2000/1000ms (Java/Others)

Problem Description:
在一根横着的长度为 L 木棒上，有n只蚂蚁正以每秒为‘1’的速度缓慢移动。由于木棒很窄，故迎面的2只蚂蚁相遇后将只能各自调头。现在给出某时刻 n 只蚂蚁的位置（1,2,…,L）跟爬行的方向（‘R’表示向右，‘L’表示向左），试给出T秒后，木棒上还存在的蚂蚁数量。注意：忽略蚂蚁调头的时间间隔！

Input:

输入有多组数据，第一行输入L,T,n(其中0 < n < L < 10^6).下面n行分别输出每一只蚂蚁的位置跟朝向（‘R’表示向右，‘L’表示向左）。

Output:

输出为一行：T秒后木棒上还存在的蚂蚁数量。

Sample Input:

10 2 5
1 L
3 L
5 L
4 R
8 R

Sample Output:

4

一开始看到这题目，以为很复杂，然后题目只是求T秒后木棒上还存在的蚂蚁数量。那么两只蚂蚁碰撞掉头和直接穿过没什么区别的，对结果不影响。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char dir;
    int L;
    int T;
    int n;
    while(scanf("%d%d%d",&L,&T,&n)!=EOF)
    {
        int temp;
        int total = 0;
        for(int i = 1; i <=n; i++)
        {
            scanf("%d",&temp);
            scanf(" %c", &dir);

            if(dir == 'L'&& (temp - T)<0)
                total++;
            else if(dir =='R'&&(temp + T)> L)
                total++;
        }
       printf("%d\n", n - total);
    }
    return 0;
}

---

版权声明：本文为博主原创文章，代码仅用于交流和学习！转载请注明出处！