NBUT 1557 Team of Slime

2014年NBUT校赛F题

记录不同大小史莱姆的位置 从大到小找到第一个错位的史莱姆（即小的在大的后面）

因为每一次操作都会移到最左边 所以之后每一个史莱姆都将移动一次

#include<bits/stdc++.h>using namespace std;struct slime{    int h;    int num;}s[300020];bool cmp(slime a,slime b){    return a.h<b.h;}int a[300020];int main(){    int N;    while(scanf("%d",&N)==1)    {        for(int i=1;i<=N;i++)        {            scanf("%d",&s[i].h);            s[i].num=i;        }        sort(s+1,s+N+1,cmp);        for(int i=1;i<=N;i++)            a[i]=s[i].num;        for(int i=N-1;i>=0;i--)        {            if(a[i]>a[i+1]||i==0)            {                printf("%d\n",i);                break;            }        }    }    return 0;}