【牛客】牛客练习赛16(未完)

A  字典序最大的子序列

题意:给定字符串s,s只包含小写字母,请求出字典序最大的子序列。(看例子就能看明白)

思路:从这个字符串a后面开始比较,先把最后一个字母存进s,然后那那s中最新的一个元素跟a中上一个进行比较,如果a不比s小,则存入s,并把这个看做新哒~

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
char s[100007];
int main()
{

    string a;
    while(cin>>a){
        int i,t;
        s[0]=a[a.length()-1];
        t=0;
       // cout<<a.length()<<endl;
        for(i=a.length()-2;i>=0;i--){
            if(a[i]>=s[t]){
                s[++t]=a[i];

            }
        }
        for(;t>=0;t--){
            cout<<s[t];
        }
        cout<<endl;
    }
    return 0;
}

原文地址:https://www.cnblogs.com/Kohinur/p/8982479.html

时间: 2024-10-08 18:39:02

【牛客】牛客练习赛16(未完)的相关文章

IT牛人博客

IT牛人博客,参见:http://blog.csdn.net/freebird_lb/article/details/8210276 团队技术博客 淘宝UED淘宝用户体验团队 淘宝核心系统淘宝核心系统团队博客 阿里巴巴数据库团队专注数据库管理开发运维 淘宝通用产品专注JAVA技术 淘宝QA致力于做测试的行业标准 淘宝搜索技术关注技术 关注搜索 量子恒道专注大数据统计 百度搜索研发关注搜索相关技术 EMC中国研究院关注于云计算和大数据 贰号楼肆层阿里巴巴平台技术部 阿里数据平台阿里巴巴数据平台 百

CSDN 牛人博客索引

安卓有关 (不分排名) 1.讲解安卓系统源码    http://blog.csdn.net/yangwen123 1.1 安卓源码   http://blog.csdn.net/wdaming1986 2.安卓运用和java  http://blog.csdn.net/brave2211/article/list/1 3.安卓开源项目,云 http://blog.csdn.net/forlong401?viewmode=contents 4. 安卓各种动画效果  http://blog.csd

牛人博客

http://blog.csdn.net/zouxy09?viewmode=contents 机器视觉,深度学习牛人博客... http://blog.csdn.net/abcjennifer/article/details/7826917

ACM牛人博客

ACM牛人博客 kuangbin kuangbin(新) wuyiqi wuyiqi(新) ACM!荣耀之路! read more

牛人博客收集

网络安全圈: 知乎平台: 黑哥(周景平):https://www.zhihu.com/people/hei-ge-86/activities 王音:https://www.zhihu.com/people/ringzero/activities 曹政:https://www.zhihu.com/people/cao-zheng/activities 李普君:https://www.zhihu.com/people/____/activities Evi1m0:https://www.zhihu.

6.16 initial与configure(未完)

1 protected void initializeGraphicalViewer() { 2 // TODO Auto-generated method stub 3 4 viewer.setContents(diagram);(2) 5 //添加资源监听器 6 resourceChangeListener = new ResourceChangeListener(this); 7 ResourcesPlugin.getWorkspace().addResourceChangeListene

[daily][optimize] 去吃面 (python类型转换函数引申的性能优化)(未完待续)

前天,20161012,到望京面试.第四个职位,终于进了二面.好么,结果人力安排完了面试时间竟然没有通知我,也没有收到短信邀请.如果没有短信邀请门口的保安大哥是不让我进去大厦的.然后,我在11号接到了面试官直接打来的电话,问我为啥还没到,我说没人通知我我不知道呀.结果我就直接被他邀请去以访客的身份参加面试了.不知道人力的姑娘是不是认识我,且和我有仇,终于可以报复了... 然后,我终于如约到了,面试官带着我去前台登记.前台的妹子更萌...认为我是面试官,面试官是才是来面试的.我气质真的那么合吗?

《转贴》机器学习 机器视觉 图像处理 牛人牛站

转贴:看到的一个来源是http://blog.sina.com.cn/s/blog_631a4cc40101d00t.html,不确定是否是最原始版本. 牛人主页(主页有很多论文代码) Serge Belongie at UC San Diego Antonio Torralba at MIT Alexei Ffros at CMU Ce Liu at Microsoft Research New England Vittorio Ferrari at Univ.of Edinburgh Kri

模板区域[未完待续](会定期的更新哦(有时间就更了))

写这个博客目的就是为了记录下学过的模板方便我这焫鷄复习吧//dalao们绕道 近期学的: (1)来自机房学长jjh大神教的求1~n的所有最小素因数和加上本焫鷄的批注 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath>//求1~n的最小质因数 using namespace std; const int MAXN=1e6+

javascript有用小功能总结(未完待续)

1)javascript让页面标题滚动效果 代码如下: <title>您好,欢迎访问我的博客</title> <script type="text/javascript"> function scroll() { //获取title信息. var titleInfo = document.title; //获取title第一个字符(数字.字母). //注释:字符串中第一个字符的下标是 0.如果参数 index 不在 0 与 string.length