怎么网站推广,wordpress小工具是哪个文件夹,建设网站公司管备案么,网站解析密码一#xff1a;题目
有一个长度为n#xff08;n 240#xff09;的正整数#xff0c;从中取出k#xff08;k n#xff09;个数#xff0c;使剩余的数保持原来的次序不变#xff0c;求这个正整数经过删数之后最小是多少。
输入格式: n和k
输出格式: 一个数字…一题目
有一个长度为nn 240的正整数从中取出kk n个数使剩余的数保持原来的次序不变求这个正整数经过删数之后最小是多少。
输入格式: n和k
输出格式: 一个数字表示这个正整数经过删数之后的最小值。
输入样例:
178543 4结尾无空行 输出样例:
13二思路
思路 1.首先贪心的策略是每次最优那么结果就是最优的 2.那么这道题我们可以每次删除序列中 升序的结尾重复上述操作k次这样的话我们就能可以 这个结果的最优解了
解释因为在一串数中我们想要其删完某个数后其剩下的值最小我们总想删除大的数 那么剩下的数肯定要小呀 比如 12345 删除5剩下的数是最小的
3.当然我们也可以删除每次发生降序的时候 就把前一个数删除
三上码
/**思路1.首先贪心的策略是每次最优那么结果就是最优的2.那么这道题我们可以每次删除序列中 升序的结尾重复上述操作k次这样的话我们就能可以这个结果的最优解了解释因为在一串数中我们想要其删完某个数后其剩下的值最小我们总想删除大的数那么剩下的数肯定要小呀 比如 12345 删除5剩下的数是最小的 3.当然我们也可以删除每次发生降序的时候 就把前一个数删除
**///100012 2 1#includebits/stdc.h
using namespace std;int main(){string str;int k,flag 0;vectorcharv;cin str k;for(int i 0; i str.size(); i){v.push_back(str[i]);} while(k--){int i 0;flag 0;vectorchar:: iterator t v.begin();//这里主要是为了调用 v.erase()的库函数删除元素while(i ! v.size()-1){//注意这里的减一 因为下方的v[i1] 否则会出现段错误if(v[i] v[i1]){//如果出现后一个数小于前一个数那么这就是这一趟的递增的终点 v.erase(t);flag 1;break;}i;t;}if(flag 0){//如果是一个递增序列那么的话就要删除最后一个数 v.erase(t);} } int i 0;//这么输出是为了防止前置0的输出for(int i 0; i v.size(); i) {if(v[i] ! 0)break; }int j i; for( ; j v.size(); j){cout v[j];} } 四记录失败码
这是第一次做时写的码测了好多数据终于测出错误了然后就退出算法有问题了但还是想记录一下 下方的测试用例可以拿走不谢 /**思路将输入的数据当成字符串处理并进行排序输出字符串长度-k个字符
*/#includebits/stdc.h
using namespace std;int main(){int n, k;vectorcharv,v1,v2,v3;int count 0;cin n k;;stringstream st;st n;string str st.str();for(int i 0; i str.size(); i){v.push_back(str[i]);v2.push_back(str[i]);}sort(v.begin(),v.end());for(int i 0; i v.size() - k; i){v1.push_back(v[i]);}for(int i 0; i v2.size(); i){for(int j 0; j v1.size(); j){if(v2[i] v1[j] count v2.size() - k){v3.push_back(v2[i]);//cout v2[i]; v1[j] a;//当统计过一次v1容器当中的元素下次就不在输出了99913 2 count;break;}}}for(int i 0; i v3.size(); i){int temp v3[i] - 0; if(temp ! 0)cout temp;}} //测试用例
//1378541 4//378541 4//1378541 6//11378541 6//11378541 5//378541 4//99913 2//100012 1//这个测试用例推翻算法 正确结果应是 12 上方代码输出10001
// 错误原因:他存的时候将10001存进去了v1,那么就永远得不到12
