HDU 5122 水题

点击打开链接

题意：给n个数的数列，规定从左开始向后移动，问最少多少次就可以移动成有序的数列

思路：很简单的题，学长开到了线段树里，感觉没必要，写了个简单的，对于一个序列，如果后面有比自己还小的数，就将这个数移到后面，步数+1#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int maxn=1000010;
int A[maxn];
int main(){
int T,n,t=1,a;
scanf("%d",&T);
while(T--){
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%d",&A[i]);
int mm=A[n-1],ans=0;
for(int i=n-2;i>=0;i--){
if(A[i]>mm) ans++;
mm=min(mm,A[i]);
}
printf("Case #%d: %d\n",t++,ans);
}
return 0;
}