刪數(shù)？刪數(shù)！

Time Limit: 1000 MS	Memory Limit: 65536 KB
Total Submissions: 68	Accepted: 7

Description

一個(gè)集合有如下元素：1是集合元素；如果x是集合的元素，則2*x+1，4*x+5也是集合的元素， 取出此集合中最小的K個(gè)元素，按從小到大的順序組合成一個(gè)多位數(shù)，現(xiàn)要求從中刪除M個(gè)數(shù)位上的數(shù)字，
使得剩下的數(shù)字最大，請(qǐng)輸出刪除后的多位數(shù)字。

注：不存在所有數(shù)被刪除的情況

Input

多組數(shù)據(jù)。
每行兩個(gè)整數(shù)k和m,1<=k,m<=30000

Output

每組數(shù)據(jù)輸出刪除后的多位數(shù)字。

Sample Input

5?4
5?5

Sample Output

95
9

Source

cy學(xué)姐 思路：用向量維護(hù) 一個(gè)非上升序列 #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;i s; 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

總結(jié)

以上是生活随笔為你收集整理的2015年京胜杯删数！删数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。