我要崩溃了！这么水的一道题，我居然TLE了。不可饶恕不可饶恕！（你在想什么啊，蠢货！）
K.Bro Sorting
题目描述
给你一个长度为 n 的排列，小W每次可以选择一个数，做以下操作：
不断把这个数与它右边的数交换。
当它右边没有数，或它右边的数比它大时，停止操作。
比如序列 1 4 3 2 5，对 4 操作后就是 1 3 2 4 5 。
求最少需要进行几次操作，使得这个排列变成升序。
输入格式
第一行一个正整数 n 。
第二行 n 个数，从左到右描述给定的排列。
输出格式
输出一个数表示答案。
样例
输入
5
3 2 5 1 4
输出
3
备注
【样例说明】
按顺序选 5，2，3 。
【数据规模与约定】
对于 30% 的数据，n≤100。
对于 50% 的数据，n≤1000。
对于 100% 的数据，n≤1000000。
从后往前扫，维护一个最小值，若a[i]>min,则说明当前这个数是要被移动的，那么ans++。若a[i]<min,则更新最小值
直接贴代码
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
const int inf=0x3f3f3f3f;
int a[1000009],n;
int main(){
scanf("%d",&n);
int i,j;
for(i=1;i<=n;++i)
scanf("%d",&a[i]);
int min=inf,ans=0;
for(i=n;i>=1;--i)
{
if(a[i]>min) ans++;
if(a[i]<min) min=a[i];
}
printf("%d",ans);
return 0;
}