TimesIsMoney
2024-06-07 04:30:03
Problem Description
给你一个序列,有N个整数(int以内),判断一个数在这个序列中出现几次。
Input
多组输入,输入到文件结尾
首先输入一个n,然后输入n个整数。
在输入一个m,代表查询的个数 ,然后输入m个数(int以内)。
n,m <= 100000;
Output
对应每一次查询,输出这个数在序列中出现几次。
Example Input
5 1 2 2 3 5 3 2 4 5
Example Output
2 0 1 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int a[100005]; int flag; int search1(int k,int n)//找到重复的第一个数字位置 { int l = 0; int r= n-1; int mid; flag=0; while(l<=r) { mid = (l + r)/2; if(a[mid]<k) l= mid+1; else { r = mid -1; flag=1; } } if(flag==1) return l; else return -1; } int search2(int k,int n)//找到重复数字的最后一个位置 { int l = 0; int r = n-1; int mid; flag = 0; while(l<=r) { mid = (l+ r)/2; if(a[mid]>k) r= mid-1; else { l = mid +1; flag=1; } } if(flag==1) return r; else return -1; } int main() { int n,m; int i; while(~scanf("%d",&n)) { memset(a,0,sizeof(a)); for(i = 0; i < n; i++) { scanf("%d",&a[i]); } sort(a,a+n); scanf("%d",&m); for(i=0;i<m;i++) { int k; scanf("%d",&k); if(search1(k,n)==-1) printf("0\n"); else printf("%d\n",search2(k,n)-search1(k,n)+1); } } return 0; }
TimesIsMoney相关推荐
- K - TimesIsMoney(查询)
Description 给你一个序列,有N个整数(int以内),判断一个数在这个序列中出现几次. Input 多组输入,输入到文件结尾 首先输入一个n,然后输入n个整数. 在输入一个m,代表查询的个数 ...
最新文章
- php 文件大小函数,php计算目录文件大小的函数
- 兰德报告:思维机器时代的威慑
- 调用函数,整数逆序输出
- 5.0安装没有costom mysql_Zabbix5.0监控mysql配置
- HDU - 4608 I-number
- 容器编排技术 -- AWS EC2快速入门
- linux与python客户端,LINUX平台下DM7与Python的适配
- 小米要用 AI + IoT 做年轻人的第一套智能家居
- 【sketchup 2021】草图大师图像输出与渲染之Enscape渲染(优秀的实时渲染软件)的基本使用【渲染实时更新与同步、在线资源库、渲染和常规设置(图标背景、草地渲染)、导出为图像和独立文件】
- Mixly02:米思齐(Mixly)软件安装及初体验
- 解决PyCharm出现“更新 TKK 失败,请检查网络连接”的问题
- CSS实现图片层闪光效果
- 一键生成属于自己的QQ历史报告,看看你对自己的QQ了解程度有多深?
- 你依然是我心中最美丽的彩虹
- 腾讯开放平台 应用认领命令行
- leetcode刷的一些杂题
- solidworks批量图号分离_SolidWorks2014基于宏实现快速图号名称分离.docx
- Navicat如何连接阿里云数据库RDS
- Java程序是怎么运行的?
- Androidnbsp;学习论坛博客及网站推荐(…
热门文章
- 现代软件工程 第三章 【软件工程师的成长】练习与讨论
- python脚本自动统计excel_python脚本实现-excel二级统计
- bmp文件格式_一次性解决CAD转换成BMP格式图片的问题
- 解决:VMware DHCP Service 服务无法启动
- JAVA入门级教学之(整数型)
- java try catch 例子_java try catch
- php 分析css,全面分析css属性选择器
- linux如何判断网线插入_“Linux”中如何判断哪个网卡连接网线?
- mt4 指标 涨跌幅 颜色k线_通达信精选指标——彩色K线指标
- python线程池操作_Python mutiprocessing多线程池pool操作示例