算法学习--Day3
今天搞了一波算法的哈希,代码难道不大,记录在这里吧。
题目描述
输入描述:
每个案例第一行两个整数N,M,2 <= N ,M<= 200。接下来有N行,第i(i = 1,2,…,N)行每一行有一个数,表示读者i-1最喜欢的图书的编号P(1<=P<=M)
输出描述:
每个案例包括N行,每行一个数,第i行的数表示读者i有几个潜在朋友。如果i和任何人都没有共同喜欢的书,则输出“BeiJu”(即悲剧,^ ^)
输入
4 5 2 3 2 1
输出
1 BeiJu 1 BeiJu
#include <stdio.h> int hash[201]; int main(){int n;while (scanf("%d",&n)!=EOF){int m;int save_array[10000];scanf("%d",&m);for(int i=0;i<n;i++){scanf("%d",&save_array[i]);hash[save_array[i]]++;}for(int j=0;j<n;j++){if(hash[save_array[j]]>1) printf("%d\n",hash[save_array[j]]-1);else printf("BeiJu\n");}}return 0; }
题目描述
输入描述:
两个整数L(1<=L<=10000)和M(1<=M<=100)。接下来有M组整数,每组有一对数字。
输出描述:
可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之后剩下的树的个数。
输入
500 3 100 200 150 300 470 471
输出
298
#include <stdio.h> #include <iostream> int main(){int n;while (scanf("%d",&n)!=EOF){int times;int hash[10001]={1};for(int z=0;z<=n;z++){hash[z]=1;}std::cin>>times;for (int i = 0; i < times; i++) {int x,y;std::cin>>x>>y;for (int j = x; j <= y; j++) {hash[j]=0;}}int fin=0;for(int z=0;z<=n;z++){if(hash[z]==1) fin++;} std::cout<<fin<<std::endl;}return 0; }
题目描述
输入描述:
For each case, the first line of the input contains an integer number N representing the quantity of numbers in this array(1≤N≤1000). Next N lines contain N integer numbers(one number per each line) of the original array.
输出描述:
For each case ,outtput file should contain at most N numbers sorted in ascending order. Every number in the output file should occur only once.
输入
6 8 8 7 3 7 7
输出
3 7 8
#include <algorithm> #include <stdio.h>bool cmp(int a, int b){return a<b; } int main(){int n;while(scanf("%d",&n)!=EOF){int array[1001];for(int i=0;i<n;i++){scanf("%d",&array[i]);}std::sort(array,array+n,cmp);printf("%d",array[0]);for(int i=1;i<n;i++){if(array[i]!=array[i-1]) printf(" %d",array[i]);if(i==n-1) printf("\n");}}return 0; }
题目描述
输入描述:
测试输入包含若干测试用例,每个测试用例的格式为第1行:N 第2行:N名学生的成绩,相邻两数字用一个空格间隔。 第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。
输出描述:
对每个测试用例,将获得给定分数的学生人数输出。
输入
3 80 60 90 60 2 85 66 0 5 60 75 90 55 75 75 0
输出
1 0 2
#include <stdio.h>int main(){int n;while (scanf("%d",&n)!=EOF&&n!=0){int hash[101]={0};for(int i=0 ;i<n;i++){int x;scanf("%d",&x);hash[x]++;}int a;scanf("%d",&a);printf("%d\n",hash[a]);}return 0; }
转载于:https://www.cnblogs.com/Pinging/p/8859091.html
算法学习--Day3相关推荐
- 路径规划算法学习Day3
路径规划算法学习Day3-Dijkstra算法实现 前言 1.Dijkstra算法 1.1.地图创建 1.2.matlab实现 1.3.20*20地图 1.4.50*50地图 前言 算法原理:参考路径 ...
- 路径规划算法学习Day5
路径规划算法学习Day5-A*算法的实现 原理回顾 一.A* 算法评价函数 二.曼哈顿距离(Manhattan Distance) 2.1.名词解释 2.2.其它启发函数 二.A* 算法matlab完 ...
- 拿下斯坦福和剑桥双offer,00后的算法学习之路
董文馨,00后,精通英语,西班牙语.斯坦福大学计算机系和剑桥大学双Offer,秋季将进入斯坦福大学学习. 10岁开始在国外上学:12岁学Scratch: 13岁学HTML & CSS: 14岁 ...
- 好久没有看到这么有建设性德文章,由衷地赞叹《知其所以然地学习(以算法学习为例)》-By 刘未鹏(pongba)
知其所以然地学习(以算法学习为例) By 刘未鹏(pongba) C++的罗浮宫(http://blog.csdn.net/pongba) Updated(2008-7-24):更新见正文部分,有标注 ...
- 原创 | 初学者友好!最全算法学习资源汇总(附链接)
在计算机发展飞速的今天,也许有人会问,"今天计算机这么快,算法还重要吗?"其实永远不会有太快的计算机,因为我们总会想出新的应用.虽然在摩尔定律的作用下,计算机的计算能力每年都在飞快 ...
- 基本算法学习(一)之希尔排序(JS)
参考书: 严蔚敏-数据结构 希尔排序(Shell's Sort) 希尔排序又称"缩小增量排序",归属于插入排序一类,简单来说,和我们的插入排序比,它更快. 奇妙的记忆点: 内排序( ...
- 大顶堆删除最大值_算法学习笔记(47): 二叉堆
堆(Heap)是一类数据结构,它们拥有树状结构,且能够保证父节点比子节点大(或小).当根节点保存堆中最大值时,称为大根堆:反之,则称为小根堆. 二叉堆(Binary Heap)是最简单.常用的堆,是一 ...
- Surf算法学习心得(一)——算法原理
Surf算法学习心得(一)--算法原理 写在前面的话: Surf算法是对Sift算法的一种改进,主要是在算法的执行效率上,比Sift算法来讲运行更快!由于我也是初学者,刚刚才开始研究这个算法,然而网上 ...
- 算法学习:后缀自动机
[前置知识] AC自动机(没有什么关联,但是看懂了会对后缀自动机有不同的理解) [解决问题] 各种子串的问题 [算法学习] 学习后缀自动机的过程中,看到了许多相关性质和证明,但是奈何才疏学浅(lan) ...
最新文章
- dblink oracle mysql,Oracle dblink的使用
- 中小企业市场 一些超级IT企业的动向
- javacc的源码构建
- 平舌音 Z C S 的正确发音方式
- Linux CAN通信
- SFTP多用户权限 linux环境 一站式解决方案
- ShardingSphere Raw JDBC 主从示例
- 剑指offer面试题17. 打印从1到最大的n位数
- c语言语句的机器级表示实训,深入理解计算机系统(笔记):程序的机器级表示...
- 小程序毫秒级倒计时(适用于拼团秒杀功能)
- 将超星PDG文件转换成PDF文件的方法
- html留言页面设计,html的留言板制作(js)
- NetSetMan IP快速切换
- vue.draggable的中文文档链接
- Linux 冗余网络切换时间,linux下实现双网冗余
- mysql create definer_改写 mysqldump 解决 DEFINER 问题-爱可生
- SpringCloud+CloudAlibaba微服务初阶入门
- 网站容器化升级---各模块分别运行一个容器
- Java8流处理正序倒序排序
- 七月算法课程《python爬虫》第三课: 爬虫基础知识与简易爬虫实现
热门文章
- pythonos模块修改文件名_python如何动态改变文件名
- linux centos7如何格式化磁盘,Linux CentOS 7 磁盘格式化mke2fs、mkfs.ext4、磁盘挂载及手动增加swap空间...
- python画笑脸步骤遇到的问题_用python绘制笑脸的基本步骤
- 2016年4月计算机组成原理试题答案,年4月自考计算机组成原理试题及答案.doc
- linux开了多个sendmail,Linux中的Sendmail问题及其解决办法
- react中使用create-react-app创建项目执行函数两次
- 网络推广方法中浅谈网站中的内容如何优化好?
- 新网站如何在最短的时间内提升排名呢?
- hessian java php_探讨Hessian在PHP中的使用分析
- sift计算描述子代码详解_代码详解——如何计算横向误差?