pku2726.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 38 行

#include "stdio.h"
int main()
{
	int DC[10001],us[10001],N,D,C;
	int i,last,total;
	while(1)
	{
		scanf("%d",&N);
		if(N==0) break;
		for(i=0;i<=10000;i++) us[i]=0;
		for(i=0;i<N;i++)
		{
			scanf("%d%d",&D,&C);
			if(us[D]==0)
			{
				DC[D]=C;
				us[D]=1;
			}
			else if(DC[D]>C) DC[D]=C;
		}
		i=0;
		while(us[i]==0)i++;
		last=DC[i];
		for(total=1;i<=10000;i++)
		{
			if(us[i]==0) continue;
			if(DC[i]<last)
			{
				total++;
				last=DC[i];
			}	
		}
		printf("%d\n",total);
	}
	return 0;
}