noi题库（noi.openjudge.cn） 1.9编程基础之顺序查找T01——T05

T01 查找特定元素的值

描述

在一个序列（下标从1开始）中查找一个给定的值，输出第一次出现的位置。

输入

第一行包含一个正整数n，表示序列中元素个数。1 <= n <= 10000。
第二行包含n个整数，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。
第三行包含一个整数x，为需要查找的特定值。x的绝对值不超过10000。

输出

若序列中存在x，输出x第一次出现的下标；否则输出-1。

样例输入
5
2 3 6 7 3
3
样例输出
2

样例

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int a[10001],n,m; 
 5 int main()
 6 {
 7     cin>>n;
 8     for(int i=1;i<=n;i++) scanf("%d",&a[i]);
 9     cin>>m;
10     for(int i=1;i<=n;i++)
11      if(a[i]==m) 
12      {
13          cout<<i;return 0;
14      }
15     cout<<-1;
16 }

View Code

T02 输出最高分数的学生姓名

描述

输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。

输入

第一行输入一个正整数N（N <= 100），表示学生人数。接着输入N行，每行格式如下：
分数 姓名
分数是一个非负整数，且小于等于100；
姓名为一个连续的字符串，中间没有空格，长度不超过20。
数据保证最高分只有一位同学。

输出

获得最高分数同学的姓名。

样例输入
5
87 lilei
99 hanmeimei
97 lily
96 lucy
77 jim
样例输出
hanmeimei