NYOJ-寻找最大数
来源:互联网 发布:2016交通事故数据统计 编辑:程序博客网 时间:2024/06/05 07:00
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
- 输入
- 第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数) - 输出
- 每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数
- 样例输入
292081346718538 101008908 5
- 样例输出
988898
题意可以简化为在长度为n的数中按照原序列选择n-m位数使得值最大。
可以这样考虑:这n-m位数先选择最高位,从右往左第n-m位开始查找,查找终点为第0位,找到后将这个
位置标记一下,作为下一次高位的终止查找位标记,以此类推。
#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int string_len, index = 0, count = 0;bool cmp(char a, char b) {return a > b;}char getMax(string s) {sort(s.begin(), s.end(), cmp);return s[0];}int getIndex(char c, string s, int index1) {int index = 0;int len = s.size();for (int i = index1; i < len; i++){if (c == s[i]){index = i;break;}}return index+1;} int main() {//freopen("in.txt", "r", stdin);int string_len, index, count = 0;char S[101];int N, m;scanf("%d", &N);string s;while(N--) {cin >> s >> m;index = 0;count = 0;string_len = s.size();int m1 = string_len - m;string s2 = s.substr(0, m+1);while(count <= string_len - m) {S[count] = getMax(s2);index = getIndex(S[count], s, index);count++;if (count >=string_len-m) break;s2 = s.substr(index, string_len-m1-index+2);m1--;}for (int i = 0; i < count; i++)printf("%c", S[i]);puts("");}return 0;}
C语言的
#include <stdio.h>#include <string.h>int main(){ int k,l,max,z; char s[105],ans[105]; scanf("%d",&z); while(z--) { scanf("%s%d",s,&k); l = strlen(s); for(int i=0,q=-1;i<l-k;i++) { max = 0; for(int j=q+1;j<=k+i;j++) if(max < s[j]) max = s[j] , q = j; ans[i] = max; } ans[l-k] = '\0'; puts(ans); }return 0;}
0 0
- NYOJ 寻找最大数
- NYOJ 寻找最大数
- NYOJ-寻找最大数
- NYOJ-寻找最大数
- nyoj 寻找最大数
- nyoj 寻找最大数
- NYOJ-448 寻找最大数
- nyoj 448 寻找最大数
- 寻找最大数 NYOJ 贪心
- nyoj-448-寻找最大数
- NYOJ-448 寻找最大数
- Nyoj 寻找最大数 448
- NYOJ-448 寻找最大数
- NYOJ 448 寻找最大数
- nyoj---t448(寻找最大数)
- NYOJ 448 寻找最大数
- NYOJ 448 寻找最大数
- nyoj 448 寻找最大数
- 提示错误:arm-linux-gcc: Command not found
- 欢迎使用CSDN-markdown编辑器
- Rabbitmq 学习(1)python版
- epoll示例程序——服务端
- MapReduce初级经典案例实现
- NYOJ-寻找最大数
- javascript瀑布流
- 4G(LTE)背后的技术和利益纠结——VoIP,VoLTE,SIP,IMS的前世今生
- 第一个CUDA程序
- Android-节日短信送祝福(UI篇:2-展示节日列表的Framgment的创建)
- android 应用实现微信好友或朋友圈分享
- MySQL错误中无法连接 MySQL server (10060)
- Android studio插件GsonFormat,返回json快速创建实体对象
- JAVA Spring面试题