NBOJ 1181 Big Mouth of Abyss

题目来源：http://ac.nbutoj.com/Problem/view.xhtml?id=1181

题意：前面说了一堆废话，就是说给你一个字符串，全部由数字组成，让你在里面删除n个数，最后得到的数越小越好。

思路：此题和NYOJ上的一道题基本上一样，不过NYOJ上让求得是最大数，这里求的是最小数。思路一样，严格来说，这道题数据有点水了，主要是字符串太长，数据变态点的话，我的方法可能会tle。我的思路是不断的选出最小数，选的范围一直改变。具体来说，设pos=0，最后剩下的数的长度为len，字符串的长度为Len，则第一次筛选的范围是从pos到Len-len+1，在这之间选出一个最小的数，并且是pos的值等于这个最小数的位置，len--。这样循环操作，最后找出即可。

代码：

#include <iostream>
#include <cstdio>
#include <string.h>
#include <string>
using namespace std;const int N = 120005;
int main(){//freopen("1.txt","r",stdin);string ss;while(cin>>ss){int k;scanf("%d",&k);int len = ss.size();int pos = 0,leftlen = len - k,num[N],cnt = 0;while(leftlen > 0){int mmin = 100;for(int i = pos;i < len-leftlen+1;++i){if((int)(ss[i]-'0') < mmin){mmin = (int)(ss[i]-'0');pos = i;}}leftlen--;pos++;num[cnt++] = mmin;}int kk;for(int i = 0;i < cnt;++i){if(num[cnt]){kk = i;break;}}for(int i = kk;i < cnt;++i)printf("%d",num[i]);printf("\n");}return 0;
}

NBOJ 1181 Big Mouth of Abyss - Kog'Maw相关推荐

NBUT 1181 Big Mouth of Abyss - Kog'Maw（删k位留最大最小数）
题目链接:Click here~~ 题意: 神一样的题意.第一遍读题完全没搞懂要干啥. 其实就是给一串数字,删除k位后,不改变原顺序,要求留下的数字最小. 解题思路: 假设原数字的长度为l,即我们需要 ...
iOS 搜索功能实现
本文主要讲述了如何使用UISearchController实现搜索栏,现在把实现思路和代码整理出来分享给iOS程序员兄弟们,希望给他们的开发工作带来帮助. 查看源代码打印帮助 1 UISearc ...
iOS开发——UISearchController实现搜索栏功能|阳和移动开发
原文链接http://www.mobile-open.com/2015/86290.html,有删节和改动. 原文主要讲述了如何使用UISearchController实现搜索栏,现在把实现思路和代码 ...
iOS中 UISearchController 搜索栏 UI技术分享
iOS中 UISearchController 搜索栏 UI技术分享 [objc] view plain copy <p style="margin-top: 0px; margin- ...
【ACM】杭电OJ 1181
http://acm.hdu.edu.cn/showproblem.php?pid=1181 DFS搜索(递归函数) #include <iostream> #include <cs ...
HDU 1181 变形课
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1181 此题多种方法.比如说Flyod传递闭包就能搞定这里只写DFS和BFS 熟悉下.只有DFS是我写 ...
好用的 Abyss Web Server
今天在家中研究如何实现脱离 IIS 部署 ASP.Net,方法有很多种: mod_aspdotnet 这个东西可以直接与 Apache 集成,不过 Apache Foundation 已经不再维护该模 ...
Codeforces 1181
1181 B 题意一个高精整数,要把它从中间割开分成两部分,每一部分不能为空也不能有前导零,问如何才能使得两部分的和最小. Examples input 7 1234567 output 1801 ...
#1181 : 欧拉路·二（无向图的欧拉路）
#1181 : 欧拉路·二时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具,这些道具其实是一块一块骨牌. ...

NBOJ 1181 Big Mouth of Abyss - Kog'Maw

NBOJ 1181 Big Mouth of Abyss - Kog'Maw相关推荐

最新文章

热门文章