排序次数

# 解题思路：
# 首先将a排序，变为b
# 然后查看a中有多少是按照b中由小到大的顺序排列的
# 举例：a=[1,5,2,6,3,7,4] b=[1,2,3,4,5,6,7]
# 这时a中 1 2 3 4 为按照b中由小到大排序
# 若要将a变为b，只需依次移动5 6 7 到数列的末尾
num=int(input())
a=list(map(int,input().split()))
b=sorted(a)
j=0  count=0 for i in range(len(a)):  if a[i] == b[j]:
        j+=1    count+=1  print(len(b)-count)

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext()){
            int n=scan.nextInt();
            int[]data=new int[n];
            for(int i=0;i<n;i++)
                data[i]=scan.nextInt();
            System.out.println(get(data));
        }
    }
    public static int get(int[]data){
        int[] copy=new int[data.length];
        System.arraycopy(data,0,copy,0,data.length);
       Arrays.sort(copy);
       int n=data.length;
       int max=0;
       int i=0;
       int j=0;
       for(;i<n&&j<n;){
           if(data[i]!=copy[j]){
               i++;
           }else{
               i++;
               j++;
           }
       }
        return n-j;
    }
}

n=int(raw_input())
a=map(int,raw_input().strip().split(' '))
b=sorted(a)
num,j=0,0 for i in range(len(b)): if b[j]==a[i]:
        j,num=j+1,num+1  print len(b)-num

n=input()
a=map(int,raw_input().split())
l=0
for i in range(n):
    if a[n-1] < a[i]:
        l += 1
print(l)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

/**
 * @author wylu
 */
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        String[] strs = br.readLine().split(" ");
        int[] a = new int[n];
        int[] b = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = Integer.parseInt(strs[i]);
            b[i] = a[i];
        }

        Arrays.sort(b);
        int count = 0;
        for (int i = 0, j = 0; i < a.length; i++) {
            if (a[i] == b[j]) {
                count++;
                j++;
            }
        }
        System.out.println(a.length - count);
    }
}

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int z;
	cin >> z;
	vector<int> v1, v2;
	while (z--)
	{
		int x;
		cin >> x;
		v1.push_back(x);
		v2.push_back(x);
	}
	sort(v2.begin(), v2.end());
	int l1 = 0, l2 = 0, index = 0;
	while (l1 < v2.size())
	{
		if (v1[l1] == v2[l2])
		{
			l1++;
			l2++;
			index++;
		}
		else l1++;
	}
	cout << v1.size() - index;
}

num=int(input())
a=list(map(int,input().split()))
b=sorted(a)
j=0
count=0
for i in range(len(b)):
    if b[j]==a[i]:
        j+=1
        count+=1
print(len(b)-count)

选择排序吗

	#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<pair<int,int>>arr;
    int k=0;
    while(n!=0){
        int curnum;
        cin>>curnum;
        arr.push_back(make_pair(curnum,k++));
        --n;
    }
    sort(arr.begin(),arr.end());
    int count=1;
    while(n+1<arr.size()&&arr[n+1].second>arr[n].second){
        count++;
        ++n;
    }
    cout<<arr.size()-count;
    return 0;
}