Jaster_wisdom的专栏

待到山花烂漫时,她在丛中笑

九度OJ 1052

题目描述:

输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。

输入:

测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。

输出:

对于每组输入,请输出结果。

样例输入:
2
1 3
0
样例输出:
-1

解析:这道题目的大致意思就是找x,从用户输入的一组数中找出待查找数的下标,如果找到的话,返回它的下标,下标从0开始。如果没找到,就返回-1

因为这道题的数据规模不大,使用挨个遍历的方法就可以解决,如果循环中发现相同,则结束循环返回下标。等到循环结束,如果下标为n,表示没有找到数字,返回-1

注意可以输入多组数据。

#include <iostream>
using namespace std;

int main(){
    int n;
    int a[200];
    while(cin>>n){
        for(int i=0;i<n;i++)
            cin>>a[i];
        int num;
        cin>>num;
        int j;
        for(j=0;j<n;j++){
            if(a[j] == num){
                cout<<j<<endl;
                break;
            }
        }
        if(j == n)
            cout<<-1<<endl;
    }
    return 0;
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Jaster_wisdom/article/details/51546355
文章标签: C++ 九度OJ 查找
上一篇九度OJ 1202
下一篇九度OJ 1153
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭