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

数星星(结构体专题)

题目描述：

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

输入

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

输出

输出星星的个数。

样例输入

0 3

1 5

1 1

0 1

1 5

样例输出

解题思路：

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

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

数组来标记，然后查重；

总结

注意如果坐标是(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.csdn.net/weixin_44606952/article/details/90807412

c语言数星星结构体,数星星（结构体专题）相关推荐

zzulioj:1196: 数星星（二）（结构体专题）
1196: 数星星(二)(结构体专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 2993 解决: 964 [状态] [讨论版] [提交] [命题人:外部导入] 题目描述一天,小明坐 ...
通过传参自定义打印星星的行数
import java.util.Scanner; public class star{public static void main(String[] args){System.out.printl ...
c语言结构共用体的作用,浅谈C语言共用体和与结构体的区别
共用体与结构体的区别共用体: 使用union 关键字共用体内存长度是内部最长的数据类型的长度. 共用体的地址和内部各成员变量的地址都是同一个地址结构体大小: 结构体内部的成员,大小等于最后一个成 ...
这个c语言技巧，刷新了我对结构体的认知！
[说在前面的话] 2022年了,想必已经不会有人对嵌入式开发中"数据结构(Data Structure)"的作用产生疑问了吧?无论你是否心存疑惑,本文都将给你一个完全不同的视角. ...
c语言用编译器求两个整数之和的代码,使用OC语言编撰两个超大数相乘或相加的算法的思路和超大正整数相乘的代码...
使用OC语言编写两个超大数相乘或相加的算法的思路和超大正整数相乘的代码正文: 在编程中,无论是OC还是C亦或是C++语言,所声明的整数变量都会在内存中占有固定的存储空间,而这些存储空间都是固定的. ...
c语言结构体学习整理(结构体初始化，结构体指针)
渣渣c的c语言学习之路 1.关于c语言的结构体: 首先我们为什么要用到结构体,我们都已经学了很多int char -等类型还学到了同类型元素构成的数组,以及取上述类型的指针,在一些小应用可以灵活使用, ...
C语言，拼题A实验一结构体
7-1 检查宿舍卫生分数 20 不知道是从哪个学校开始兴起的还是哪个领导的决定,学校里每周都要检查宿舍卫生!大家发现没有,检查宿舍卫生是件很奇葩的事情,它剥削了每件物品的意义:垃圾桶里不能有垃圾,挂 ...
C语言结构体大小；结构体嵌套结构体大小的计算方法分析
C语言结构体大小:结构体嵌套结构体大小的计算方法分析! 在了解结构体大小如何计算之前,我们首先得了解结构体的对齐规则: 第一个成员在与结构体变量偏移量为0的地址处: 其他成员变量要对齐到某个数字(对齐 ...
【C语言】一文搞定如何计算结构体的大小----结构体内存对齐规则
要搞定如何正确地计算一个结构体的大小,我们就要深刻理解结构体内存对齐规则: 结构体内存对齐规则: 1.结构体的第一个成员永远在结构体起始位置偏移量为0的位置: 2.结构体成员从第二个成员开始,总是放在 ...
C语言：指针的偏移步长、结构体成员的偏移量、嵌套结构体成员的偏移量、结构体的内存对齐
文章目录 1 不同类型指针的偏移步长 2 结构体成员的偏移量 3 嵌套结构体成员的偏移量 4 结构体的内存对齐 4.1 内存对齐的原因与优点 4.2 结构体内存对齐的规则 4.3 结构体嵌套结构体时的 ...

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

c语言数星星结构体,数星星（结构体专题）相关推荐

最新文章

热门文章