1191: 数星星(结构体专题)
来源:互联网 发布:淘宝联盟结算金额不对 编辑:程序博客网 时间:2024/05/21 19:48
Description
一天,小明坐在院子里数星星,Gardon就出了个难题给她:Gardon在天空画出了一个矩形区域,让他输入矩形区域里有多少颗星星,仁慈的上帝还为他标出了每个星星的坐标。但小明数着数着就看花了眼,但他的原则是:宁愿多数一次,不可错过一个。如果小明把他数过的星星的坐标都告诉你,你能否帮他进行排重处理(如果两个星星的坐标位置相同,则视为一个星星),计算出星星的个数。
Input
首先输入一个整数n(n<=300),接下来的n对整数,每对表示小明数过的一个星星的位置(星星的坐标在-10000到10000之间)。
Output
输出星星的个数。
Sample Input
50 31 51 10 11 5
Sample Output
4
HINT
Source
#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct point{ int x; int y;}P;int main(){ P p[301]; int n,i,j; int sum=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d%d",&p[i].x,&p[i].y); } sum=n; for(i=0;i<n;i++) for(j=0;j<i;j++) { if(p[i].x==p[j].x&&p[i].y==p[j].y) sum--; } printf("%d\n",sum); return 0;}
阅读全文
0 0
- 1191: 数星星(结构体专题)
- Stars(数星星)
- 数星星(树状数组)
- 数星星~
- 数星星
- 数星星
- 数星星
- 一步一步写算法(之“数星星”)
- 一步一步写算法(之“数星星”)
- 1144数星星(树状数组)
- scau_数星星(树状数组)
- ACM复习(6)1144 数星星
- ZZULIOJ 1191 添加记录(结构体专题)(水)
- 1180: 成绩统计(结构体专题)
- 1182: 查询记录(结构体专题)
- 1185: 添加记录(结构体专题)
- 1186: 删除记录(结构体专题)
- 1187: 棒棒糖(结构体专题)
- 静态链接库与动态链接库的优缺点
- 洛谷3863,时间与原始序列的转化
- java基础9
- next_permutation函数 排序
- flume框架案例之抽取文件
- 1191: 数星星(结构体专题)
- 软件测试黑马工程师--数据库01
- android studio 查看gradlew dependence
- 【POJ 2533】Longest Ordered Subsequence(dp求最长增序列的长度)
- 一个极简的Marching Cubes算法实现
- Think in AngularJS:对比jQuery和AngularJS的不同思维模式
- ATM小程序
- 2017 Multi-University Training Contest
- CMFCRibbonMiniToolBar类的用法