2381738_re.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

void input()
{
	int l, n, i, L[1000], t, ans;
	char pos[1000][5], p;

	scanf("%d%d",&l,&n);
	p = 'l';ans = 0;
	for(i = 0; i < n; i++)
		scanf("%d%s",&L[i],&pos[i]);
	for(i = 0; i < n; i++)
	{
		if(pos[i][0]!=p)
		{
			p = pos[i][0];
			ans++;
		}
		t = l*100;
		while(i<n&&pos[i][0]==p&&L[i]<=t)
			t -= L[i++];
		ans++;i--;
		p = (p=='l'?'r':'l');
	}
	printf("%d\n",ans);
}

int main()
{
	int c;

	scanf("%d",&c);
	while(c--)
		input();
	return 1;
}