九度OJ 1052

原创 2016年05月31日 15:52:15
题目描述:

输入一个数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;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

九度OJ八皇后问题

九度 题目1052:找x

题目来源:http://ac.jobdu.com/problem.php?pid=1052 1 秒 内存限制:32 兆 特殊判题:否 提交:4553 解决:243...

【九度】题目1052:找x

题目1052:找x 时间限制:1 秒内存限制:32 兆特殊判题:否提交:4671解决:2504 题目描述: 输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(...

Hust oj 1052 Darts(翻译题)

Darts Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 50(22 users...

南邮 OJ 1052 水王争霸

水王争霸 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 171     ...

杭电OJ1052 田忌赛马

贪心算法 昨天参考别人的AC了, 今天再来分析一下 1、贪心的前提是排序,把田忌马序列和国王马序列都由小到大排序是解决问题的第一步 2、排序后开始比较 设置四个状态指针,田忌min,, 田忌max,...

九度OJ-题目1513:二进制中1的个数

题目链接地址: 九度OJ-题目1513:二进制中1的个数 题目描述: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 输入: 输入可能包含多个测试样例。 对于每个输入文件...

九度OJ-题目1506:求1+2+3+...+n

题目链接地址: 九度OJ-题目1506:求1+2+3+...+n 题目描述: 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条...

【剑指Offer面试编程题】题目1373:整数中1出现的次数--九度OJ

对于给定一个数,算包含的1的个数,我们可以将这个数分为很多部分,然后分别算1的个数。首先我们很容易得到一个n位数中1的个数,n位数1的个数等于n-1位数中1的个数与10相乘加上第n位为1的额外增加的个...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)