一道超水的题目,可是还是想不出来,有点头绪但是就是get不到点上,真为自己的智商爪机~~~
解题思路:
贪心思想,寻找比第i位置之后并且移动次数少于等于k的最大值,即
for(j=i+1; j<=i+k&&j<n; j++)
{
if(s[t]<s[j])
t=j;
}
这是核心代码,刚开始看别人的代码知识理解一点而已,只有自己真正的理解思路之后才会真的觉得学到东西,发现自己越来越菜鸟了,不知ACM这条路能不能走下去~~~
第一次开通博客,很多东西都很陌生~~刚开始觉得把代码放上来有点麻烦,但是习惯之后应该会很方便的吧~~
继续刷题去了~~~
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <string>
#include <sstream>
using namespace std;
int main()
{
char s[100];
int k,i,t,j,p;
while(scanf("%s %d",s,&k)!=EOF)
{
int n=strlen(s);
for(i=0; i<n&&k!=0; i++)
{
t=i;
for(j=i+1; j<=i+k&&j<n; j++)
{
if(s[t]<s[j])
t=j;
}
p=t;
while(t>i)
{
int temp=s[t];
s[t]=s[t-1];
s[t-1]=temp;
t--;
}
k-=p-i;
}
printf("%s\n",s);
}
return 0;
}