OJ_1052

来源:互联网 发布:医院网络部门工资待遇 编辑:程序博客网 时间:2024/06/17 22:14
#include <iostream>#include <stdlib.h>using namespace std;void func(){  int n;  while(cin>>n)  {               int a[201]={0};               int first;// 0位单独表示            for(int i=0;i<n;i++)           {                                      int t;                   cin>>t;                   if(i==0)first=t;                   a[t]=i;            }               int n;           cin>>n;           if(n==first)cout<<0<<endl;           else if(a[n]==0)cout<<-1<<endl;           else cout<<a[n]<<endl;                   }     }int main(int argc, char *argv[]){    //printf("Hello, world\n");func();return 0;}

以每个数值作KEY进行HASH,保存下标为VALUE

题目描述:

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

输入:

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

输出:

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

样例输入:
21 30
样例输出:
-1

0 0
原创粉丝点击