c语言数星星结构体,数星星（结构体专题）

数星星(结构体专题)

题目描述：

给你一些坐标简单查重。就是输出星星坐标在不重复的情况下有几个；

输入

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

输出

输出星星的个数。

样例输入

5

0 3

1 5

1 1

0 1

1 5

样例输出

4

解题思路：

题目要求用数据结构，但是对于数据结构不太熟所以我就用二维数组来解决；

这道题我根据看啊哈算法中标记的思维来写的，即出现过的坐标另一个用二维

数组来标记，然后查重；

总结

注意如果坐标是(0 0),要另外加1，因为在定义局部变量是，数组中的所有数是

都被默认为0来存入的；

程序代码：

#include

int a[301][2],book[301][2];

int main()

{

int i,n,t=0,b,j,k=0;

scanf("%d", &n);

for(i=0; i

scanf("%d %d", &a[i][0], &a[i][1]);

if(a[i][0]==0&&a[i][1]==0)//定义全局变量时可能会把坐标中的(0, 0)忽略掉//

t++;

}

for(i=0; i

b=1;

for(j=0; j

if(a[i][0]==book[j][0]&&a[i][1]==book[j][1]){

b=0;

break;

}

else

b=1;

}

if(b!=0){

book[i][0]=a[i][0];book[i][1]=a[i][1];

t++;

}

}

printf("%d\n", t);

return 0;

}

标签：查重,输出,专题,int,数星星,坐标,数组,结构

来源： https://blog.youkuaiyun.com/weixin_44606952/article/details/90807412