欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

UVA10881

程序员文章站 2022-03-14 19:37:08
...

关键点:如果不考虑持续的话,相当于对穿;蚂蚁的相对位置顺序不会变化;利用struct记录蚂蚁的初始位置;利用order来保存蚂蚁的相对位置。

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 10010;
struct Ant {
	int id;		//蚂蚁输入的位置
	int p;		//蚂蚁在坐标轴上的位置
	int d;		//方向:-1向左,0转弯,1向右
	bool operator < (const Ant& a) {
		return p < a.p;
	}
}before[maxn], after[maxn];

const char dirName[][10] = { "L","Turning","R" };
int order[maxn];	//第i个蚂蚁在坐标轴上的位置

int main()
{
	int	K;
	scanf("%d", &K);
	for (int kase = 1; kase <= K; kase++)
	{
		printf("Case #%d:\n", kase);
		int L, t, n;
		scanf("%d%d%d", &L, &t, &n);
		for (int i = 0; i < n; i++)
		{
			int p;
			int d;
			char c;
			scanf("%d %c", &p, &c);
			d = (c == 'L') ? -1 : 1;
			before[i] = {i, p, d};	//蚂蚁的初始位置
			after[i] = {0 ,p + t * d, d};	//蚂蚁的移动后的位置
		}

		//初始化order
		sort(before, before + n);
		for (int i = 0; i < n; i++)
			order[before[i].id] = i;

		//调整方向
		sort(after, after + n);
		for (int i = 0; i < n - 1; i++) {
			if (after[i].p == after[i + 1].p)
				after[i].d = after[i + 1].d = 0;
		}
		//输出结果
		for (int i = 0; i < n; i++)
		{
			int a = order[i];
			if (after[a].p<0 || after[a].p>L)
				printf("Fell off\n");
			else 
			{	
				printf("%d %s\n", after[a].p, dirName[after[a].d + 1]);
			}
		}
		printf("\n");
	}
	return 0;
}

 

相关标签: UVA

推荐阅读