hiho_1283 hiho密码

题目理解起来比较费劲，但是读懂题目后就是一道简单题了。

仔细观察原串“1, 2, 2, 4, 3”和加密串“1,2,4,3,5”，题目也明确告诉我们，加密串的后边部分是没有用到的字按照字典顺序排在后面的，那么是不是可以从后往前遍历加密串碰到无序的位置即可呢？比如上述 给定的例子，那么无序的位置为‘4’，因此再将加密串从前遍历到该位置即可。

代码：O(n)算法

#include<cstdio>
#include<cstdlib>
#include<string>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;

int fun(int a[],int len)
{
    int end=len-1;
    while(1)
    {
        if(end==0)
        {
            break;
        }        
        if((end-1)>=0 && a[end]>a[end-1])
        {
            end--;
        }
        else
        {
            break;
        }
    }
    if(end==0)    //注意事项，至少的情况是肯定会有一个输出的
        end++;
    return end;
}

void print(int a[],int len)
{
    for(int i=0;i<len;i++)
    {
        if(i==len-1)
            printf("%d\n",a[i]);
        else
            printf("%d ",a[i]);
    }    
}

int main()
{
    int N;
    int aa[10090];
    while(~scanf("%d",&N))
    {        
        for(int i=0;i<N;i++)
        {
            scanf("%d",&aa[i]);        
        }
        int len = fun(aa,N);   //从后面往前面逐步检查，直到其满足严格逆序
        print(aa,len);    
    }
    return 0;
}