东华OJ 91 数星星

问题描述 :

一天，小明坐在院子里数星星，爸爸就出了个难题给她：爸爸在天空指定了一个区域，让他数数这个区域里有多少颗星星，爸爸还为他标出了每个星星的坐标。但小明数着数着就看花了眼，并且也可能忘记某一颗星星是否已经数过，但他的原则是：宁愿多数一次，不可错过一个。如果小明把他数过的星星的坐标都告诉你，你能否帮他进行排重处理（如果两个星星的坐标位置相同，则视为一个星星），计算出星星的个数。

 

输入说明 :

首先输入一个整数n(n<=300)，接下来的n对整数，每对表示小明数过的一个星星的位置（星星的坐标在-10000到10000之间）。

输出说明 :

输出星星的个数。

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

struct Star
{
	int x;
	int y;
	int flag;
};
int main(){
	struct Star star[300];
	for(int k=0;k<=300;k++){
		star[k].x=10001;
		star[k].y=10001;
		star[k].flag=0;
	}
	int T,index=0,theflag=0;
	int m,n;
	scanf("%d",&T);
	for(int i=0;i<T;i++){
		scanf("%d %d",&m,&n);
		for(int j=0;j<=index;j++){
			if(star[j].x==m&&star[j].y==n){
				theflag=1;
				break;
			}
		}
		if(theflag==0){
			star[index].x=m;
			star[index].y=n;
			star[index].flag=1;
			index++;
		}
			theflag=0;

	}
	printf("%d",index);
	return 0;
}