刪數？刪數！

Time Limit: 1000 MS	Memory Limit: 65536 KB
Total Submissions: 68	Accepted: 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;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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。