没有文件扩展”js”的脚本引擎解决方法

解题思路：删数问题也是经典的贪心问题。解题思路肯定不是哪个大删哪个，需要从左到右比对这个序列，如果左边的数大于右边的数则删除，因为左边代表的高位，只有高位越小这个数才越小。需要注意的是删除完这个数后可能会出现一堆前导的0 下面附上ac代码 #include <bits/stdc++.h> using namespace std; int main() { char s[245]; cin>>s; int n; cin>>n; ...

个数字后剩下的数字按原左右次序将组成一个新的非负整数。一开始会想，先对数字进行排序，然后按序输出，会得出从小到大的数字序列。然后我们就会发现，这个结果只能通过三个测试点，只针对部分数据。需要改变一下策略：可以从前到后去删除数据，每一次删掉较大的。，寻找一种方案使得剩下的数字组成的新数最小。这里忽略了一个重点要求----->输出一个整数，最后剩下的最小数。第一行输入一个高精度的正整数。键盘输入一个高精度的正整数。，表示需要删除的数字个数。第二行输入一个正整数。

贪心

1321：【例6.3】删数问题(Noip1994) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18133 通过数: 6280 【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不超过240位） 输入数据均不需判错。 【输入】 n s 【输出】 最后剩下的最小数。 【输入样例】 175...

输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。时间限制: 1000 ms 内存限制: 65536 KB。每次删除第一个比下一个数字大的数字，如果没有就删除最后一个。1321：【例6.3】删数问题(Noip1994)理由是越高位替换成小的数字，得到的数字就会越小。（n不超过240位）输入数据均不需判错。

输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。从前向后遍历，如果当前的数小于前面的数，那么删除前面的数，否则，删除最后一个数。（n不超过240位）输入数据均不需判错。

输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。（n不超过240位）输入数据均不需判错。

这个代码在我电脑里所有样例都能跑出来，但是信息学奥赛一本通不行，那我估计就是编译器不同，我的编译器允许超出数组边界，我试了，超出边界在我电脑上是负数，但是信息学奥赛一本通就不行，那咱就改一改吧。输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。（n不超过240位）输入数据均不需判错。

3475：练85.3 删数问题(Noip1994)

《信息学奥赛一本通 编程启蒙C++版》3471-3475（5题）

信息学奥赛一本通（基础算法与数据结构-题解汇总）

【代码】1321：【例6.3】删数问题(Noip1994)

【题目链接】 ybt 1231：最小新整数 OpenJudge 4.6 3528:最小新整数 【题目考点】 1. 贪心 【解题思路】 该题与信息学奥赛一本通 1321：【例6.3】删数问题(Noip1994) | 洛谷 P1106 删数问题 是同一问题，具体思路可以参考上一题。 本题的区别点在于： 数字长度仅为10位左右 所有数字都不为0，也就不用考虑前导0的问题了。 有多组数据，注意变量清空。 【题解代码】 解法1：每次找k+1个数中的最小值 #include<bits/stdc++.h>

输入一个高精度的正整数n（≤240位），去掉其中任意s个数字后，剩下的数字按原左右次序组成一个。n和s，寻找一种方案，使得剩下的数字组成的新数最小。第2行：s (s

1310 【例2.2】车厢重组。1311 【例2.5】求逆序对。1186 出现次数超过一半的数。1176 谁考了第k名。1177 奇数单增序列。1181 整数奇偶排序。1184 明明的随机数。1180 分数线划定。1187 统计字符数。1178 成绩排序。1182 合影效果。1183 病人排队。1185 单词排序。1179 奖学金。

第85课 贪婪技术 《一本通●编程启蒙C++版》

Go C 画图 CSP-J CSP-S NOIP 信息学奥赛 2023.05.23 测试题（可以选做3-5题）

【洛谷】P1060 [NOIP 2006 普及组] 开心的金明。【洛谷】P1048 [NOIP 2005 普及组] 采药。