Codeforces 435B. Pasha Maximizes
来源:互联网 发布:淘宝一元云购 编辑:程序博客网 时间:2024/04/28 09:38
简单贪心....
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;char str[200];int nt;int main(){ long long int a; int k; cin>>a>>k; while(a) { str[nt++]=a%(10LL)+'0'; a/=10LL; } for(int i=nt-1;i>=0&&k;i--) { int mark=-1,dist=-1; for(int j=i;j>=max(0,i-k);j--) { if(str[j]>str[mark]) { mark=j; dist=i-j; } } k-=dist; for(int j=mark;j<i;j++) { swap(str[j],str[j+1]); } } for(int i=nt-1;i>=0;i--) { cout<<str[i]; } cout<<endl; return 0;}
0 0
- Codeforces 435B. Pasha Maximizes
- codeforces 435B Pasha Maximizes
- Codeforces 435B Pasha Maximizes
- codeforces B. Pasha Maximizes
- B - Pasha Maximizes -水题-CodeForces 435B
- Codeforces 435B Pasha Maximizes(贪心)
- Pasha Maximizes CodeForces
- B. Pasha Maximizes
- Codeforces Round #249 (Div. 2) B. Pasha Maximizes
- Codeforces Round #249 (Div. 2) B - Pasha Maximizes
- Codeforces Round #249 (Div. 2)——B. Pasha Maximizes
- Codeforces Round #249 (Div. 2) B. Pasha Maximizes(模拟)
- CF 435B Pasha Maximizes(249.B)
- Pasha Maximizes
- F - Pasha Maximizes
- codeforces B. Pasha and String
- Codeforces Round#297 B. Pasha and String
- Codeforces#297 B Pasha and Strini
- 文献整理-1
- MVC中如何使用Jquery的用法小结(高级编程)
- 组合索引
- phpredis中文手册《redis中文手册》php版
- 高效并发处理之libevent
- Codeforces 435B. Pasha Maximizes
- 等待队列(二)
- GridView用法
- SpringMVC源码剖析(四)- DispatcherServlet请求转发的实现
- BT656/BT601/BT1120协议以及DM365/DM355/DM6467上使用的YUV颜色空间说明
- opencv的单目摄像机标定
- tatic{}(即static块)
- java基础问题总结
- 解决方法 出错setsockopt:no such device - 多播 udp