【九度】题目1052：找x

题目1052：找x
时间限制：1 秒内存限制：32 兆特殊判题：否提交：4671解决：2504
题目描述：
输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。
输入：
测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。
输出：
对于每组输入,请输出结果。
样例输入：
2
1 3
0
样例输出：
-1
来源：
2010年哈尔滨工业大学计算机研究生机试真题
答疑：
解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7776-1-1.html
【解题思路】
基本题，数组不是有序的，如果要二分查找还得排序，不如直接搜索，找到就返回位置快捷。
Java AC 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
 
public class Main{
    /*
     * 1052
     */
    public static void main(String[] args) throws Exception{
        StreamTokenizer st = new StreamTokenizer(new BufferedReader(
                    new InputStreamReader(System.in)));
        while(st.nextToken() != StreamTokenizer.TT_EOF){
            int n = (int)st.nval;
            int array[] = new int[n];
            for(int i = 0; i < n; i++){
                st.nextToken();
                array[i] = (int)st.nval;
            }
            st.nextToken();
            int x = (int)st.nval;
            System.out.println(findPos(array, x));
        }
    }
    private static int findPos(int array[], int x){
        int len = array.length;
        for(int i = 0; i < len; i++){
            if(array[i] == x){
                return i;
            }
        }
        return -1;
    }
}
 
/**************************************************************
    Problem: 1052
    User: wangzhenqing
    Language: Java
    Result: Accepted
    Time:70 ms
    Memory:14572 kb
****************************************************************/

C++ AC

#include<stdio.h>
int array[202];
int findPos(int n,int x)
{
    int i=0;
    for(i = 0; i < n; i++){
        if(array[i] == x){
            return i;
        }
    }
    return -1;
}
int main()
{
    int n;
    int i, x;
    while(scanf("%d",&n) != EOF){
        for(i = 0; i < n; i++){
            scanf("%d",&array[i]);
        }
        scanf("%d",&x);
        printf("%d\n",findPos(n,x));
    }
    return 0;
}
 
/**************************************************************
    Problem: 1052
    User: wangzhenqing
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1020 kb
****************************************************************/