博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hihocoder 1523 数组重排2+思维
阅读量:5022 次
发布时间:2019-06-12

本文共 539 字,大约阅读时间需要 1 分钟。

:http://blog.csdn.net/howardemily/article/details/74991367

题意:每次可以移动数组中的一个数到数组的最左边,问最少操作数,使得数列升序;

思路:因为每次移动到最左边,所以从右边开始(这样移动后不会影响之前的判断),如果这个数是结果位子的数,就不用移动,就在ans中-1;

#include 
using namespace std;const int maxn = 100009;int a[maxn];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } int ans = n; for(int i=n; i>=1; --i) { if(a[i]==n) { n--; ans--; } } cout<
<

 

转载于:https://www.cnblogs.com/ckxkexing/p/8526478.html

你可能感兴趣的文章
Silverlight动态调用WEBSERVICE,WCF方法
查看>>
LeetCode 895. Maximum Frequency Stack
查看>>
模仿segmentfault 评论
查看>>
一个简单的日志函数C++
查看>>
Java 8 中如何优雅的处理集合
查看>>
IOS程序的启动过程
查看>>
连接Linux下 XAMPP集成环境中部署的禅道的数据库MariaDB
查看>>
Java操作Excel和Word
查看>>
Oracle 体系结构之ORACLE物理结构
查看>>
ORA-12538: TNS: no such protocol adapter
查看>>
盒子模型
查看>>
局域网协议
查看>>
[HNOI2012]永无乡 线段树合并
查看>>
Spring整合hibernate:3、使用XML进行声明式的事务管理
查看>>
SqlServer之Convert 函数应用格式化日期(转)
查看>>
软件测试领域中的10个生存和发展技巧
查看>>
Camera前后摄像头同时预览
查看>>
HDU 1856
查看>>
课堂作业01--架构师的职责
查看>>
iOS计算富文本(NSMutableAttributedString)高度
查看>>