蓝桥杯基础练习-查找整数

查找整数

问题描述
给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

输入格式
第一行包含一个整数n。

第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。

第三行包含一个整数a，为待查找的数。

输出格式
如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。
样例输入
6
1 9 4 8 3 9
9
样例输出
2
数据规模与约定
1 <= n <= 1000。

---

题解：直接用一维数组存取每一个数的下标的最小值，直接打印出来就好
代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#define clr(a,b) memset(a,b,sizeof(a))//一个C语言的内存填充函数 自行了解下
using namespace std;
int n;
int path[10005];//存每一个数的位置
void solve()
{
    clr(path,-1);
    int tm;
    for(int i=1;i<=n;++i)
    {
        cin>>tm;
        if(path[tm]==-1)path[tm]=i;
        path[tm]=min(path[tm],i);
    }
    cin>>tm;
    cout<>n)
    {
        solve();
    }
    return 0;
}