东华OJ第91题 数星星

91 数星星

作者: Turbo时间限制: 1S章节: 结构体

问题描述 :

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

输入说明 :

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

输出说明 :

输出星星的个数。

输入范例 :

5
0 3
-1 5
1 -1
1 1
-1 5
输出范例 :

4

代码如下：

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
struct calculate{
	int x;
	int y;
}c[100];
bool compare(struct calculate c1,struct calculate c2){
	if(c1.x<c2.x){//结构体多种元素进行排序
		return true;
	}
	else if(c1.x==c2.x){
		if(c1.y<c2.y)
			return true;
	}
	 return false;//最大的坑点 
}
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		int s=0;
		for(int i=0;i<n;i++)
			scanf("%d%d",&c[i].x,&c[i].y);
		sort(c,c+n,compare);
		printf("\n");
		for(int i=0;i<n;i++){
			printf("%d %d\n",c[i].x,c[i].y);
		}
		//printf("%d\n",s);
	} 
	return 0;
}