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;}

---

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