题意:
找到给出序列的字典序最大的子序列
思路:
维护单调栈即可
代码:
#include <cstdio>
#include <cstring>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <cmath>
#include <algorithm>
#include<bits/stdc++.h>
using namespace std;
const double N = 1e6+10;
const double pi = acos(-1.0);
const int INF = 0x3f3f3f3f;
const int MOD = 1000000007;
#define ll long long
#define CL(a,b) memset(a,b,sizeof(a))
#define MAXN 100010
int a[MAXN];
int main()
{
char s[MAXN] , c[MAXN];
scanf("%s",s);
int p=0,n=strlen(s);
for(int i=0;i<n;i++)
{
while(p&&s[i]>c[p-1])
p--;
c[p++]=s[i];
}
c[p]='\0';
printf("%s\n",c);
return 0;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)