Posted on 2011-11-28 19:11
C小加 閱讀(254)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
解題報(bào)告
月賽的一道水題，當(dāng)時(shí)一直WA。后來(lái)問(wèn)別人怎么做的時(shí)候發(fā)現(xiàn)自己把意思理解錯(cuò)了。
因?yàn)榻o出的位數(shù)是固定的，如果你在整個(gè)字符串范圍內(nèi)找到最大值后，會(huì)發(fā)現(xiàn)后邊的位數(shù)會(huì)變的不夠。所以找最大值的時(shí)候必須考慮到后邊的位數(shù)足夠。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int MAXN=103;
char s[MAXN];
int Search(int l,int r)
{
char c='0';
int pos=l;
for(int i=l;i<=r;i++)
{
if(c<s[i])
{
c=s[i];
pos=i;
}
}
return pos;
}
int main()
{
//freopen("in.txt","r",stdin);
int t;
scanf("%d",&t);
while(t--)
{
char ans[MAXN];
int n;
scanf("%s %d",s,&n);
int sn=strlen(s);
int st=sn-n;
int wos=0;
int i;
for(i=0;i<st;i++)
{
int cos=Search(wos,n+i);
ans[i]=s[cos];
wos=cos+1;
}
ans[i]='\0';
printf("%s\n",ans);
}
return 0;
}