您的位置:首页 > 其它

NYOJ 448 寻找最大数

2015-07-03 21:28 232 查看
#include<stdio.h>
#include<string.h>
//#include<math.h>
int main()
{
  int ncase;
  char s[110],ans[110];
  int m,len,sign,max,num;
  scanf("%d\n",&ncase);
  while(ncase--)
  {
    num=sign=0;
    scanf("%s%d",s,&m);
    len=strlen(s);
    for(int i=0;i<len-m;i++) //找m次最大值
    {
      max=-1;
      for(int j=sign;j<=m+i;j++) //j的范围不能错~保证位数
      {
        if(max<s[j]-'0')
        {
          max=s[j]-'0';
          sign=j;
        }
      }
      ans[num++]=s[sign++];
    }
    for(int i=0;i<len-m;i++)
    printf("%d",ans[i]-'0');
    printf("\n");
  }
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: