【案例1-5】N个数的排序与查

从键盘输入N个整数，并输出指定的某个整数在这N个整数中的按照由小到大的顺序排列的位次（最小的位次是1，最大的位次是N，指定的整数如果不在这N个数中，则其位次是-1）

输入格式:

整数个数，指定的整数值

输出格式:

指定的整数的位次

输入样例:

在这里给出一组输入。例如：

3
12 4 7
4

输出样例:

在这里给出相应的输出。例如：

1

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

代码实现：

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
    int N,temp,M;
    int flag=0;
    Scanner sc = new Scanner(System.in);
    N=sc.nextInt();
    int[] arr=new int[N];
    for(int i=0;i<N;i++)
    {
        arr[i]=sc.nextInt();
    } 
    int ii,tt;
    for(ii=0;ii<N;ii++)
    {
        for(tt=0;tt<ii;tt++)
        {
            if(arr[ii]<arr[tt])
            {
                temp=arr[tt];
                arr[tt]=arr[ii];
                arr[ii]=temp;
            }
        }
    }
    M=sc.nextInt();
    for(int q=0;q<N;q++)
    {
        if(M==arr[q])
        {
            flag+=1;
        }
    }
    if(flag==0)        System.out.println("-1");
    else {
        for(int jj=0;jj<=N;jj++)
        {
            if(M==arr[jj])    
            {
                System.out.println(jj+1);
                break;
            }
            if(jj==N)
                System.out.println("-1");
        }
    }
}
}