一天,小明坐在院子里数星星,Gardon就出了个难题给她:Gardon在天空画出了一个矩形区域,让他输入矩形区域里有多少颗星星,仁慈的上帝还为他标出了每个星星的坐标。但小明数着数着就看花了眼,但他的原则是:宁愿多数一次,不可错过一个。如果小明把他数过的星星的坐标都告诉你,你能否帮他进行排重处理(如果两个星星的坐标位置相同,则视为一个星星),计算出星星的个数。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct site
{
int x,y;
}SIT;
int cmp(const void*x,const void*y);
int main()
{
int n,i;
scanf("%d",&n);
SIT dian[n];
for(i = 0; i < n; i++)
{
scanf("%d%d",&dian[i].x,&dian[i].y);
}
qsort(dian,n,sizeof(dian[0]),cmp);
int count;
count = 0;
for(i = 0; i < n; i++)
{
if(dian[i].x != dian[i+1].x || dian[i].y != dian[i+1].y)
count++;
}
printf("%d",count);
return 0;
}
int cmp(const void*x,const void*y)
{
struct site *a = (struct site*)x;
struct site *b = (struct site*)y;
if(a->x != b->x)
return a->x - b->x;
else
return a->y - b->y;
}
如有帮助,望采纳!谢谢!