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");
}
}
#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");
}
}
相关文章推荐
- Java集合中对象排序
- IOS--UI--LessonTouchView 触摸事件 & 响应者链
- C#邮箱、附件发送
- libvirt(virsh命令介绍)
- 有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数
- 序列化战争:主流序列化框架Benchmark
- 区间搜索(算法)
- 【动手写排序】归并排序
- 序列化战争:主流序列化框架Benchmark
- NYOJ 37 回文字符串
- PostgreSQL游标使用举例
- 【动手写排序】堆排序
- stm32学习笔记
- 【Leetcode Algorithm】Min Stack
- 【动手写排序】快速排序
- linux 虚拟机安装VMware Tools
- ubuntu 14.04开机出现错误“Error found when loading /root/.profile”解决
- C# .NETWEB开发6大内置对象
- NYOJ 972 核桃的数量
- javascript 创建私有成员和静态私有成员