UVA 10881 Piotr's Ants

cinyaaaa

于 2014-12-16 17:02:44 发布

阅读量319

点赞数

CC 4.0 BY-SA版权

分类专栏：机智小水题算法竞赛入门经典练习题文章标签： UVA 10881 Piotrs Ants

本文链接：https://blog.youkuaiyun.com/cxy450019566/article/details/41962927

机智小水题同时被 2 个专栏收录

11 篇文章

订阅专栏

算法竞赛入门经典练习题

5 篇文章

订阅专栏

本文提供了一道VJudge竞赛题目的详细解答代码，该题目涉及结构体定义与排序、数组应用等C++知识点。通过本解析可以了解如何利用C++进行高效的数据处理与算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

vjudge地址：

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25979

代码：

#include "stdio.h"
#include "iostream"
#include "algorithm"
#include "string.h"
using namespace std;

int l,t,n,nl=0,nr=0,nf=0,q[10010];

struct ant
{
	int m;
	int w;
	int o;
}a[10010];

bool cmp1(struct ant a1,struct ant a2)
{
	return (a1.m)<(a2.m);
}

bool cmp2(struct ant a1,struct ant a2)
{
	return (a1.o)<(a2.o);
}

int main()
{
	int T;
	scanf("%d",&T);
	for(int j=1;j<=T;j++)
	{
		a[0].m=-1;
		scanf("%d%d%d",&l,&t,&n);
		char s;
		int x;
		for(int i=1;i<=n;i++)
		{
			scanf("%d %c",&x,&s);
			if(s=='L')
			{
				a[i].m=x;
				a[i].w=-1;
				a[i].o=i;
			}
			else
			{
				a[i].m=x;
				a[i].w=1;
				a[i].o=i;
			}
		}
		sort(a+1,a+n+1,cmp1);
		for(int i=1;i<=n;i++)
		{
			q[i]=a[i].o;
			if(a[i].w>0)
				a[i].m+=t;
			else 
				a[i].m-=t;
		}
		sort(a+1,a+n+1,cmp1);
		for(int i=1;i<=n;i++)
		{
			a[i].o=q[i];
			if(a[i].m==a[i-1].m)
				a[i-1].w=a[i].w=0;
		}
		sort(a+1,a+n+1,cmp2);
		printf("Case #%d:\n",j);
		for(int i=1;i<=n;i++)
		{
			if(a[i].m<0||a[i].m>l)
				printf("Fell off\n");
			else
			{
				printf("%d ",a[i].m);
				if(a[i].w==-1)
					printf("L\n");
				else if(a[i].w)
					printf("R\n");
				else
					printf("Turning\n");
			}
		}
		printf("\n");
	}
	return 0;
}