10.1训练赛-北京现场赛--HDU5122

原创于 2015-10-04 19:11:11 发布 · 465 阅读

0 ·

CC 4.0 BY-SA版权

hdu 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个简单的编程问题解决方案，通过从数组末尾开始向前遍历，比较并记录最大值来统计特定条件下的元素数量。该方法适用于需要逆向处理数据的情况。

思路：

从后向前扫一遍就行了

CODE

#include <iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
int ls[1000100];
int main()
{
    int t;
    scanf("%d",&t);
    int io = 1;
    while(t--)
    {
        int n, i;
        scanf("%d",&n);
        for(i = 0; i < n; i++)
        {
            scanf("%d",&ls[i]);
        }
        int ans = 0;
        int mi = ls[n-1];
        for(i = n-2; i >= 0; i--)
        {
            if(ls[i] > mi)
                ans++;
            else
                mi = ls[i];
        }
        printf("Case #%d: %d\n",io++,ans);
    }
    return 0;
}