首页 > ACM题库 > 九度OJ > 九度-1052-找x[解题代码]
2013
12-12

九度-1052-找x[解题代码]

题目来源:2010年哈尔滨工业大学计算机研究生机试真题

题目描述:

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

输入:

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

输出:

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

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

cpp 代码如下:
#include <stdio.h>

int main()
{
        int n;
        while (scanf("%d",&n)!=EOF)
        {
                int x,a[200],fla=0;
                for (int i=0;i<n;i++)
                {
                        scanf("%d",&a[i]);
                }
                scanf("%d",&x);
                for (int i=0;i<n;i++)
                {
                        if (a[i]==x)
                        {
                                printf("%d\n",i);
                                fla=1;
                                break;
                        }           
                }
                if (fla==0)
                {
                        printf("-1\n");
                }
        }
        return 0;
}
/**************************************************************
	Problem: 1052
	User: coder
	Language: C++
	Result: Accepted
	Time:0 ms
	Memory:1020 kb
****************************************************************/


  1. 学算法中的数据结构学到一定程度会乐此不疲的,比如其中的2-3树,类似的红黑树,我甚至可以自己写个逻辑文件系统结构来。

  2. I like your publish. It is great to see you verbalize from the coronary heart and clarity on this essential subject matter can be easily noticed.