HDU 5122 K.Bro Sorting

题目：

http://acm.hdu.edu.cn/showproblem.php?pid=5122

题意：

给出一列数字，每个数字每步可以向后移动任意距离，求把这列数字编程升序排列最少要动几步。

思路：

每次数字可以向后移动任意位置，也就是如果需要移动的话就可以一次移到最终的位置上，所以只要求要移动的个数，数字依次进栈，当这个元素小于栈顶元素时就要后移。

代码：

int n,m;
int flag,sum,ave,ans,res,len,ans1,ans2;
stack<int> s;
int main()
{
    int i,j,k,kk,t,x,y,z;
    scanf("%d",&k);
    kk=0;
    while(k--)
    {
        scanf("%d",&n);
        sum=0;while(!s.empty())s.pop();
        for(i=0;i<n;i++)
        {
            scanf("%d",&t);
            while(!s.empty()&&s.top()>t)
            {
                s.pop();
                sum++;
            }
            s.push(t);
        }
        printf("Case #%d: %d\n",++kk,sum);
    }
    return 0;
}