2017百度web前端实习生在线笔试题

 1 import java.util.Scanner;
 2 
 3 public class Main {
 4     public static void main(String[] args) {
 5         Scanner sc = new Scanner(System.in);
 6         int n = sc.nextInt();
 7         int num[]=new int[n];//用户输入的数组
 8         int b[]=new int[n];//复制num
 9         int c[]=new int[n];//依次保存最小值下标（第1小、第2小、第3小...）
10         
11         for(int i=0;i<n;i++){
12             num[i]=sc.nextInt();
13         }
14         for(int i=0;i<n;i++)
15         {
16             b[i]=num[i];
17         }
18         //num排序 升序
19         int temp;
20         for(int i=0;i<n;i++){
21             for(int j=i;j<n;j++){
22                 if(num[i]>num[j]){
23                     temp=num[j];
24                     num[j]=num[i];
25                     num[i]=temp;
26                 }
27             }   
28         }
29         //找到每个最小值下标
30         int i=0,j=0,k=0;
31         while(true){
32             if(num[i]==b[j]){
33                 c[k]=j;
34                 i++;
35                 k++;
36                 j=0;
37             }
38             else{
39                 j++;
40             }
41             if(k==n){
42                 break;
43             }
44         }
45         //计算结果
46         for(int m=0;m<n-1;m++){
47             if(c[m]>c[m+1]){
48                 System.out.println(n-(m+2)+1);
49                 break;
50             }
51         }
52     }
53 }