2272208_ac_31ms_96k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 37 行

#include <stdio.h>
#include <string.h>

int main()
{
	int ans, tmp;
	int i, j, n, D, C;
	int hotel[10001];

	while(scanf("%d",&n),n)
	{
		ans = 0;
		memset(hotel,-1,sizeof(hotel));
		for(i = 0; i < n; i++)
		{
			scanf("%d%d",&D,&C);
			if(hotel[D]==-1)
				hotel[D] = C;
			else
				hotel[D] = (hotel[D] > C ? C : hotel[D]);
		}
		for(i = 1; i < 10001; i++)
			if(hotel[i]!=-1)
			{
				tmp = hotel[i];
				break;
			}
		for(j = i+1; j < 10001; j++)
			if(hotel[j]==-1)
				continue;
			else
				if(hotel[j]<tmp)
					tmp = hotel[j], ans++;
		printf("%d\n",ans+1);
	}
	return 1;
}