2015年京胜杯删数!删数

删数?删数!

Time Limit: 1000 MSMemory Limit: 65536 KB
Total Submissions: 68Accepted: 7

Description


一个集合有如下元素:1是集合元素;如果x是集合的元素,则2*x+1,4*x+5也是集合的元素,取出此集合中最小的K个元素,按从小到大的顺序组合成一个多位数,现要求从中删除M个数位上的数字,
使得剩下的数字最大,请输出删除后的多位数字。

注:不存在所有数被删除的情况

Input


多组数据。
每行两个整数k和m,1<=k,m<=30000

Output


每组数据输出删除后的多位数字。

Sample Input


5 4
5 5

Sample Output


95
9

Source


cy学姐
思路:用向量维护 一个非上升序列
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long int ll;
int main()
{
//	char str[100];
	int k,m;
	while(cin>>k)
	{
	cin>>m;
	priority_queue, greater > Q;
	ll start=1;
	string str="1";
	for(int i=0;is;
  s.push_back(str[0]);
  int j=1;
  int m1=m;
  while(m>0)
  {
  	while(str[j]>s[s.size()-1]&&m>0&&s.size()){
  		s.pop_back();
  		m--;
	  }
  	if(j
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值