Increasing Subsequence (easy version)

最新推荐文章于 2020-11-15 16:25:52 发布

原创最新推荐文章于 2020-11-15 16:25:52 发布 · 371 阅读

1 ·

CC 4.0 BY-SA版权

省赛准备专栏收录该内容

62 篇文章

订阅专栏

本文探讨了在一组整数中寻找最长递增子序列的算法实现，通过双指针技术进行高效处理，并记录了解决过程中的每一步操作，旨在为读者提供一种直观且高效的算法解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Increasing Subsequence (easy version)

#include <iostream>
#include <iomanip>
#include <algorithm>
#include <stdlib.h>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <bitset>
#include <stack>
#include <queue>
#include <set>
#include <vector>
#include <map>

using namespace std;
const int INF = 0x3f3f3f3f;
typedef long long ll;
const int maxn = 200005;

int n,a[maxn],per;
string str;
bool flag;

int main(){
    while(~scanf("%d",&n)){
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        int i,j;
        flag=0;
        int cnt=0,per=0;
        for(i=0,j=n-1;i<j;){
            if(a[i]>a[j]){
                if(a[j]>per)per=a[j],++cnt,str+="R",--j;
                else if(a[i]>per)per=a[i],++cnt,str+="L",++i;
                else break;
            }
            else{
                if(a[i]>per)per=a[i],++cnt,str+="L",++i;
                else if(a[j]>per)per=a[j],str+="R",++cnt,--j;
                else break;
            }
        }
        if(i==j&&a[j]>per){
            if(2*j>=n-1)str+="R",++cnt;
            else str+="L",++cnt;
        }
        cout<<cnt<<endl;
        cout<<str<<endl;
    }
    return 0;
}