Lin_disguiser的博客

一道超水的题目，可是还是想不出来，有点头绪但是就是get不到点上，真为自己的智商爪机~~~ 解题思路：                  贪心思想，寻找比第i位置之后并且移动次数少于等于k的最大值，即 for(j=i+1; j<=i+k&&j<n; j++) { if(s[t]<s[j]) t=j

Description  问题描述：  给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列成一个新的正整数。  算法设计：  给定n (1 试着设计一个算法，找出删去k个数，剩下数字组成的新数最小的删数方案。 输入格式   可输入多组测试数据(不超过50组测试数据)，每组测试数据分两行，每行一个数，数的含义如下。