码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 5122

时间:2015-09-17 19:34:48      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:

 只要一个数的后面有比它小的数,这个数就要移,于是从后往前一趟遍历,记录一下这些数的个数就可以了。

技术分享
#include"iostream"
#include"stdio.h"
#include"string.h"
#include"cmath"
#include"algorithm"
#include"queue"
#include"stack"
#include"set"
#include"map"
#include"vector"
using namespace std;
const int mx=1000005;
int num[mx];
int HANDLE(int n)
{
    int i,tem=num[n-1],ans=0;
    for(i=n-2;i>=0;i--)
    {
        if(tem<num[i]) ans++;
        else tem=num[i];
    }
    return ans;
}
int main()
{
    int T,icase;
    cin>>T;
    for(icase=1;icase<=T;icase++)
    {
        int n;
        cin>>n;
        for(int i=0;i<n;i++)
            scanf("%d",&num[i]);
        printf("Case #%d: %d\n",icase,HANDLE(n));
    }
    return 0;
}
View Code

 

hdu 5122

标签:

原文地址:http://www.cnblogs.com/acm-jing/p/4817177.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!