天津怎样做网站推广,慈溪网站建设网站推广,电影网站的建设目标,外贸建站服务推广公司题意#xff1a;给定一个n位的整数#xff0c;要求从中去掉k位#xff0c;使得剩下的数字最大。 思路#xff1a;单调队列。在满足删除的数等于k 的前提下求一个不敌减的序列。 code#xff1a; #include iostream #include cstdio #include cmath给定一个n位的整数要求从中去掉k位使得剩下的数字最大。 思路单调队列。在满足删除的数等于k 的前提下求一个不敌减的序列。 code #include iostream #include cstdio #include cmath #include algorithm #include cstring #include sstream #include string #include vector #include list #include queue #include stack #include map #include set #include bitsetusing namespace std;typedef long long ll; typedef unsigned long long ull; typedef long double ld;const int INF0x3fffffff; const int inf-INF; const int N100005; const int M2005; const int mod1000000007; const double piacos(-1.0);#define cls(x,c) memset(x,c,sizeof(x)) #define cpy(x,a) memcpy(x,a,sizeof(a)) #define fr(i,s,n) for (int is;in;i) #define lson l,m,rt1 #define rson m1,r,rt1|1 #define lrt rt1 #define rrt rt1|1 #define middle int m(rl)1 #define lowbit(x) (x-x) #define pii pairint,int #define mk make_pair #define IN freopen(in.txt,r,stdin); #define OUT freopen(out.txt,w,stdout);int s[N]; int main() {int n,k,x;while (~scanf(%d %d,n,k)nk){kn-k;int len0;fr(i,0,n-1){scanf(%1d,x);//coutbugendl; //每次输入一位while (lenn-ilenkxs[len-1]) len--; //假如还没选够k个并且当前较大就弹出前面所选的数。其实是一个不递减的序列。if (lenk) s[len]x;} //coutlenendl;fr(i,0,len-1) printf(%d,s[i]);puts();} }