寻找最大数
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
2
-
描述
-
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
-
输入
-
第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)
输出
- 每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数 样例输入
-
2 92081346718538 10 1008908 5
样例输出
-
9888 98
-
第一行输入一个正整数T,表示有T组测试数据
#include <iostream>
#include <string>
using namespace std;
struct results{
int location;
int number;
}Result[100][100];
int Number[100][100];
int main(){
int N;//测试数据组数
string Ns[100];
int m[100];
int i,j,k;
int start,end;
results max;
cin>>N;
for(i=0;i<N;i++){
cin>>Ns[i]>>m[i];
}
for(i=0;i<N;i++){
for(j=0;j<Ns[i].size();j++){
Number[i][j]=Ns[i][Ns[i].size()-1-j]-48;
}
}
for(i=0;i<N;i++){
for(j=0;j<Ns[i].size()-m[i];j++){
Result[i][j].number=Number[i][j];
Result[i][j].location=j;
}
}
for(i=0;i<N;i++){
end=Ns[i].size();
for(j=0;j<Ns[i].size()-m[i];j++){
start=Result[i][Ns[i].size()-1-m[i]-j].location;
max.number=Number[i][start];
max.location=start;
for(k=end-1;k>=start;k--){
if(max.number<Number[i][k]){
max.number=Number[i][k];
max.location=k;
}
}
Result[i][Ns[i].size()-1-m[i]-j]=max;
end=max.location;
}
}
for(i=0;i<N;i++){
for(j=0;j<Ns[i].size()-m[i];j++){
cout<<Result[i][Ns[i].size()-1-m[i]-j].number;
}
cout<<endl;
}
return 0;
}
程序运行结果没有问题,但是无法AC,我还会继续查找问题