题目448 寻找最大数
来源:互联网 发布:网络主播行业调查分析 编辑:程序博客网 时间:2024/05/18 23:16
解题思路 :在可以删除的范围内(m+1)找到最大的数,删除它前面的,有两种情况:1、m为零了,n还没有遍历完,把剩余的全部放到临时数据里保存 2、数据已经遍历完了,m还不为零,就再从临时数组里面再删除m个数。
已AC代码:
#include<cstdio>#include<cstring>using namespace std;int main(){ int t; scanf("%d", &t); while(t--) { char n[105], temp[105]; int m, mx=0, fx=0, i=0, f=0, j; scanf("%s%d", n, &m); while(m && mx<strlen(n)) { for(i=mx; i<=fx+m&&i<strlen(n); i++) { if(n[i] > n[mx]) mx=i; } temp[f] = n[mx]; f++; m -= mx-fx; mx++; fx = mx; } if(m) { j= f - m; temp[j]='\0'; } else { for(int j=fx; j<strlen(n); j++) { temp[f] = n[j]; f++; } temp[f] = '\0'; } printf("%s\n", temp); } return 0;}
0 0
- 题目448 寻找最大数
- 题目448-寻找最大数
- 题目448:寻找最大数
- NYOJ 题目448 寻找最大数
- NYOJ---题目448寻找最大数
- 寻找最大数--nyoj题目448
- 南阳题目448-寻找最大数
- 南阳理工OJ_题目448 寻找最大数
- 448 寻找最大数
- 题目1057:寻找最大数(三)
- NYOJ-448 寻找最大数
- nyoj 448 寻找最大数
- nyoj-448-寻找最大数
- NYOJ-448 寻找最大数
- Nyoj 寻找最大数 448
- 南阳448 寻找最大数
- NYOJ-448 寻找最大数
- NYOJ 448 寻找最大数
- Spinner下拉列表【Android】
- 项目搭建
- unity sqlite数据库(一)
- Common Subsequence 动态规划I
- 表单行号自动生成
- 题目448 寻找最大数
- 并发应用程序
- 【嵌入式开发】树莓派h264实时视频监控
- jQuery 提供了多种遍历 DOM 的方法。 遍历方法中最大的种类是树遍历(tree-traversal)。jQuery 提供了多种遍历 DOM 的方法。 遍历方法中最大的种类是树遍历(tree-t
- 练习场acm 题目663 弟弟的作业
- NOI2016游记
- 杭电 1002-大数相加
- 内部类访问局部变量的时候,为什么变量必须加上final修饰
- Android代码命名规范