九度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八皇后问题

  • 2013年04月09日 23:47
  • 3KB
  • 下载

【九度】题目1052:找x

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

九度 题目1052:找x

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

南邮 OJ 1052 水王争霸

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

Hust oj 1052 Darts(翻译题)

Darts Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 50(22 users...
  • Sara_YF
  • Sara_YF
  • 2016年07月24日 19:42
  • 210

杭电OJ1052 田忌赛马

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

九度OJ 1008:最短路径问题 (最短路)

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:8064 解决:2685 题目描述: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点...

九度OJ 1023:EXCEL排序 (排序)

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:14605 解决:3307 题目描述:     Excel可以对一组纪录按任意指定列排序。现请你编写程...

九度OJ 1019:简单计算器 (基础题、DP)

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:6725 解决:2454 题目描述:     读入一个只包含 +, -, *, / 的非负整数计算表达...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:九度OJ 1052
举报原因:
原因补充:

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