码迷,mamicode.com
首页 > 其他好文 > 详细

NYOJ 448 寻找最大数

时间:2015-07-03 22:02:11      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:

#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");
  }
}

NYOJ 448 寻找最大数

标签:

原文地址:http://www.cnblogs.com/mycapple-zgs-111411/p/4619735.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!