第九题 顺序查找某个数的下标
来源:互联网 发布:网络认证怎么弄 编辑:程序博客网 时间:2024/06/07 08:17
我写的两种做法,应该都行吧,但是感觉第二种相当耗时间,毕竟空间大,memset的时间太长了////有关!=EOF的学习,发现在命令行中使用ctrl+z的输入(表示文件的结尾)////只有while(scanf("%d",&n)!=EOF)才会停止////while(scanf("%d",&n))不会停止////#include <stdio.h>//#include <algorithm>//#include <string.h>//////using namespace std;////int buf[10000001];////int main()//{// int n;// int cnt;// int tmp;// while(scanf("%d",&n)!=EOF)// {// memset(buf,-1,sizeof(buf));// cnt=0;// for(int i=0;i<n;i++)// {// scanf("%d",&tmp);// buf[tmp+5000000]=cnt;// cnt++;// }//// scanf("%d",&tmp);// tmp+=5000000;// printf("%d\n",buf[tmp]);// }//// return 0;//}#include <stdio.h>#include <algorithm>#include <string.h>#include <limits.h>#define MAX 2147483647using namespace std;int buf[201];int main(){ int n; while(scanf("%d",&n)) { memset(buf,MAX,sizeof(int)); for(int i=0;i<n;i++) { scanf("%d",&buf[i]); } int tmp; scanf("%d",&tmp); for(int i=0;i<n;i++) { if(tmp==buf[i]) { printf("%d\n",i); break; } if(i==n-1) printf("%d\n",-1); } } return 0;}
阅读全文
0 0
- 第九题 顺序查找某个数的下标
- 查找数组某个元素的下标
- (核心算法)查找某个数在有序数组中(递增,含重复)第一次出现的下标
- Python 查找list中的某个元素的所有的下标
- 从数组中查找给定数的下标
- 数组中两个数之和等于某个数字,返回这两个数的下标
- 查找多维数组里面的某个下标,返回新的数组
- 【二分查找】查找数组中第一个比k大的数的下标
- 【二分查找】查找数组中第一个比k大的数的下标
- 查找ArrayList元素的下标
- 查找元素的位置(下标)
- 快速查找数组中的某个元素,并返回下标
- 【c语言】查找某个数后的n个素数
- 查找有序数组中某个数首次出现的位置
- 查找一个数组中第二大的数的下标并输出
- 在无重复数字的循环数组中查找给定数返回其下标
- 【二分查找】在一个长度未知的数组中查找一个数,返回其下标,时间复杂度O(logn)
- 查找——相邻元素差的绝对值都是1的数组当中的某个数,百度笔试题
- 面向对象程序设计思想简述
- java---三种排序的方法
- Linux系统下安装rz/sz命令及使用说明
- 使用JavaScript开发IE浏览器本地插件实例
- phpStorm快捷键的:
- 第九题 顺序查找某个数的下标
- win7 64位环境下VS2012编译使用boost_1_60_0
- Solr QueryElevationComponent--实现竞价排名
- orecle11gR2安装、卸载、登录-系统win7_64bit(一)
- RTC时钟换算函数
- 会计师薪资分析
- Delphi 禁止Alt+F4关闭
- 自动打包工具Hudson——简介
- Rancher中的K8S认证和RBAC