Educational Codeforces Round 37 (Rated for Div. 2), problem: (C) Swap Adjacent Elements 【贪心】
发布日期:2021-06-29 14:29:33
浏览次数:3
分类:技术文章
本文共 556 字,大约阅读时间需要 1 分钟。
题意
你有一个由n个整数组成的数组。从1到n的每个整数在此数组中只出现一次。
对于某些索引i(1≤i≤n - 1),可以将第i个元素与(i + 1)个交换,对于其他索引则不可能。您可以按任何顺序执行任意数量的交换操作。使用(i + 1)-th交换第i个元素的次数没有限制(如果不禁止该位置)。 你能否按升序对这个数组进行排序,执行一系列交换操作?思路
正向遍历所有元素,判断当前最大值是否大于编号
code
#include#define endl '\n'using namespace std;const int maxn=2e5+5;int a[maxn];int n;char s[maxn];int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; cin>>(s+1); int mmax=-1; int ff=1; for(int i=1;i i) ff=0; } if(ff) cout<<"YES"<
学如逆水行舟,不进则退
转载地址:https://chocolate.blog.csdn.net/article/details/104147712 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年04月11日 04时23分24秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
效率提升法则:高效人士不会去做的4件事
2019-04-29
8.PostgreSQL约束
2019-04-29
【技术分享】使用AES加密技术保障数据安全
2019-04-29
【应用实例】布线多?成本高?不可靠?泽耀方案没烦恼!
2019-04-29
数据可视化工具:Matplotlib绘图
2019-04-29
用Python写个超级小恐龙跑酷游戏,上班摸鱼我能玩一天
2019-04-29
闺蜜看我用Python画了一幅樱花图,吵着要我给他介绍程序员小哥哥
2019-04-29
【Python爬虫实战】知乎热榜数据采集,上班工作摸鱼两不误,知乎热门信息一网打尽
2021-07-02
Python抓取哔哩哔哩up主信息:只要爬虫学的好,牢饭吃的早
2019-04-29
有个码龄5年的程序员跟我说:“他连wifi从来不用密码”
2019-04-29
领导让我整理上个季度的销售额,幸好我会Python数据分析,你猜我几点下班
2019-04-29
【Python爬虫实战】为何如此痴迷Python?还不是因为爱看小姐姐图
2019-04-29
零基础自学Python,你也可以实现经济独立!
2019-04-29
数字化转型的主干道上,华为云以“三大关键”成企业智能化推手
2019-04-29
数字化为何不走“捷”“径”?
2019-04-29
和总裁、专家交朋友,华为云助推政企智能化升级又做到前面去了
2019-04-29
BCOP章鱼船长,6月22日晚上8点上线薄饼
2019-04-29
为战疫助力,半导体功不可没
2019-04-29