标签：10 int 元素 while next 问题 删数 ans
题目： 删数问题
题目链接：https://www.luogu.com.cn/problem/T241086?contestId=69902
题目描述
一个集合有如下元素：11 是集合元素；若 PP 是集合的元素，则 2\times P+12×P+1，4\times P+54×P+5 也是集合的元素。
取出此集合中最小的 kk 个元素，按从小到大的顺序组合成一个多位数，现要求从中删除 mm 个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。
注：不存在所有数被删除的情况。
输入格式
只有一行两个整数，分别代表 kk 和 mm。
输出格式
输出为两行两个整数，第一行为删除前的数字，第二行为删除后的数字。
输入输出样例
输入 #15 4输出 #1
137915 95
说明/提示
数据规模与约定
- 对于 30\%30% 的数据，保证 1\le k,m\le3001≤k,m≤300。
- 对于 100\%100% 的数据，保证 1\le k,m\le3\times10^41≤k,m≤3×104。
解题思路：
本题使用了优先队列加链表的形式，先用q 作为优先队列记录从小到大的集合元素，再反向拆解q中的元素到ans数组中，最后使用next作为链表
参考代码：
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+50;
const int N=1e6+5;
const ll mod =1e9+7;
const int inf=2e9+7;
using namespace std;
priority_queue<int,vector<int>,greater<int> > q;
int a[30005],ans[5000010],topa,topans,next[5000010];
int main()
{
int l,m;
cin>>l>>m;
memset(ans,0x3f,sizeof(ans));
q.push(1);
while(1)
{
int x=q.top(),d=0;q.pop();
q.push(2*x+1);q.push(4*x+5);
a[++topa]=x;
while(x)
{
d=d*10+x%10;
x/=10;
}
while(d)
{
ans[++topans]=d%10;
d/=10;
}
if(topa>=l) break;
}
for(int i=1;i<=topa;i++) cout<<a[i];
cout<<endl;
for(int i=0;i<topans;i++) next[i]=i+1;
while(m)
{
int l=0;
while(ans[next[l]]>=ans[next[next[l]]])
l=next[l];
next[l]=next[next[l]];
m--;
}
for(int i=0;next[i];i=next[i]) cout<<ans[next[i]];
return 0;
}
标签：10,int,元素,while,next,问题,删数,ans 来源： https://www.cnblogs.com/kenty/p/16412564.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。