1191: 数星星（结构体专题）
题目描述
一天，小明坐在院子里数星星，Gardon就出了个难题给她：Gardon在天空画出了一个矩形区域，让他输入矩形区域里有多少颗星星，仁慈的上帝还为他标出了每个星星的坐标。但小明数着数着就看花了眼，但他的原则是：宁愿多数一次，不可错过一个。如果小明把他数过的星星的坐标都告诉你，你能否帮他进行排重处理（如果两个星星的坐标位置相同，则视为一个星星），计算出星星的个数。
输入
首先输入一个整数n(n<=300)，接下来的n对整数，每对表示小明数过的一个星星的位置（星星的坐标在-10000到10000之间）。
输出
输出星星的个数。
样例输入 Copy
5
0 3
1 5
1 1
0 1
1 5
样例输出 Copy
4
来源/分类
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 301typedef struct point{int x;int y;
}point;int main(){int n,x,y,i=0,f=0;point p[N];scanf("%d",&n);while(n--){scanf("%d %d",&x,&y);//第一个直接写入if(i==0) {p[i].x=x;p[i].y=y;i++;}//之后的与写入的比较是否有重复的else{f=0;//标记是否重复for(int j=0;j<i;j++)if(x==p[j].x&&y==p[j].y) f=1;//没有重复的，写入if(f==0) {p[i].x=x;p[i].y=y;i++;}}}printf("%d\n",i);return 0;
}