nyoj--1057--寻找最大数(三)(贪心)
2024-10-01 11:07:32
寻找最大数(三)
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
-
给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。
求这个新的整数的最大值是多少。
低位大的数再多敌不过高位一个数,这道题表现的很明显,先从高位的部分找最大的数,然后放到高位,如果移动的次数没有用完,就接着平移
#include<stdio.h>
#include<string.h>
int main()
{
char a[55];
int k;
while(scanf("%s%d",a,&k)!=EOF)
{
int t;
int len=strlen(a);
char flog;
for(int i=0;i<len&&k!=0;i++)
{
t=i;
for(int j=i+1;j<=i+k&&j<len;j++)
if(a[t]<a[j])
t=j;//有k次机会,可以控制的长度也就有k,每一次遍历找到最大的数
for(int j=t;j>i;j--)
{
flog=a[j];
a[j]=a[j-1];
a[j-1]=flog;
}
k-=t-i;//将t变换到i需要t-i次
}
printf("%s\n",a);
}
return 0;
}
最新文章
- sublime 中 pyv8 binary 报错怎么处理?
- Father Christmas flymouse--POJ3160Tarjan
- location.hash详解
- C#的变迁史 - C# 5.0 之调用信息增强篇
- TeeChart曲线平滑 Line.Smoothed
- spring exception--No unique bean of type
- XAMPP环境下用phpStorm+XDebug进行断点调试的配置
- poj3190 stall revertation
- Python读写Redis数据库
- [Non-original]OS X How do I unset an IP address set with ifconfig?
- 史上最明白的 NULL、0、nullptr 区别分析(老师讲N篇都没讲明白的东东),今天终于明白了,如果和我一样以前不明白的可以好好的看看...
- [py]类的专有方法
- Educational Codeforces Round 48 (Rated for Div. 2)G. Appropriate Team
- Kafka学习之路 (五)Kafka在zookeeper中的存储
- 【转】Unity3D的LightProbe动态光探头用法介绍
- Date、DateFormat、SimpleDateFormat、Calendar
- Android自动化测试-UiAutomator2环境搭建
- BOM Open Interface. Import Bills and Routings 无法打开
- kindeditor老版本version 4.1.10 bug踩坑
- mysqlslap执行基准测试
热门文章
- Java程序命令行打包Jar
- &;lt;pre&;gt;标签
- Qt实战之酷狗音乐
- Xamarin部署时遇到错误: Failure [INSTALL_FAILED_UPDATE_INCOMPATIBLE]
- java ee5的新特性
- 深入分析Java中的I/O类的特征及适用场合
- mysql int(m)与int(m)的差别
- C++ Primer Plus的若干收获--(三)
- iOS开发 之 不要告诉我你真的懂isEqual与hash!
- m_Orchestrate learning system---六、善用组件插件的好处是什么