查找整数

xiaoxiao2021-03-25 96

问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入 6 1 9 4 8 3 9 9 样例输出 2 数据规模与约定 1 <= n <= 1000。 #include <iostream> #define N 10000 using namespace std; int main(int argc, char** argv) { int n;//定义整数个数 cin>>n; //输入整数个数 int search,refine;//search为需要寻找的数，refine为找到后的位置 bool find;//用于判断是否寻找到 int a[N]; for(int i=0;i<n;i++){ cin>>a[i]; } cin>>search; for(int i=0;i<n;i++){ find=false; if(a[i]==search){ find=true; refine=i+1; break; } } if(find){ //找到则输出位置 cout<<refine; }else { //未找到输出-1 cout<<"-1"; } return 0; }

转载请注明原文地址: https://ju.6miu.com/read-21710.html

技术

最新回复(0)