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

来源:互联网 发布:南征北战抄袭知乎 编辑:程序博客网 时间:2024/05/17 03:38

基础练习 查找整数  
时间限制:1.0s   内存限制:256.0MB
      
问题描述

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

输入格式

第一行包含一个整数n。

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

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

输出格式
如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。
样例输入
6
1 9 4 8 3 9
9
样例输出
2
数据规模与约定
1 <= n <= 1000。
解题思路:将输入的n个整数存放在数组中,循环比较待查找的值与数组。若找到,则返回此数在数组中的位置+1,若未找到,则返回-1

import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int s,i;int[] array = new int[n];for( i = 0; i < n; i++){array[i] = sc.nextInt(); }s = sc.nextInt();for(i = 0; i < n; i++){if(s == array[i]){System.out.println(i + 1);break;}if(i == n - 1 && s != array[i]){System.out.println(-1);}}}}


0 0
原创粉丝点击