|Vijos|贪心|P1414 Dejected Birthday-盗窃

https://vijos.org/p/1414

经典删数问题，英文内容为“给出一串数字删除n位后使值最小”，根据贪心思维，要删除A_i>A_i+1的每个Ai

注意前导0，以及全部为0时要保留一位0输出。

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#define ms(i,j) memset(i,j,sizeof(i));
using namespace std;
int num[255];
int main()
{ms(num,0);int tot = -1;char ch = getchar();while (ch!='\n'){num[++tot] = ch - '0';ch = getchar();}int n;int len = tot;scanf("%d", &n);for (int i=0;i<n;i++){for (int j=0;j<=tot;j++){if (num[j]>num[j+1]){for (int k=j;k<tot;k++){num[k] = num[k+1];} len--;break;}}}int i = 0;while (num[i]==0&&i<=tot) i++;if (i>len) printf("%d", 0); elsefor (;i<=len;i++) printf("%d", num[i]);return 0;
}

转载于:https://www.cnblogs.com/flyinthesky1/p/6384319.html

|Vijos|贪心|P1414 Dejected Birthday-盗窃相关推荐

【贪心】Vijos P1615 旅行
题目链接: https://vijos.org/p/1615 题目大意: N条路,路的高度给你,走一条路的耗费体力是从上一条路的高度到当前路高度的绝对值差. 可以改变一条路的高度,耗费的体力等于改变前 ...
Vijos P1409 纪念品分组【贪心】
描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格 ...
[DP] [贪心] [Vijos P1417] 魔法塔防 (mtower)
题目描述 Description 塔防游戏(Tower Defence)是dd_engi非常喜爱的一类休闲游戏.在这类游戏中,玩家需要在地图上摆放各种防御单位,打击并阻止试图跨越地图的敌对单位.一般而 ...
vijos：旅行家的预算[贪心]
题目 Problem description 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的).给定两个城市之间的距离D1.汽车油箱的容量C(以升为单位)．每升汽油能行驶 ...
Vijos P1097 合并果子【哈夫曼树+优先队列】
描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.多多决定把所有的果子合成一堆. 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可以看 ...
【noip模拟题】天神下凡（贪心）
vijos某次模拟赛原题... 处理出每个圆的一级祖先就行了... 其实没有那么麻烦,贪心即可出解. 我们将每个圆转换成线段后按左端点小右端点大的方法排序然后维护一个栈: 对于每一个圆i 如果栈顶右 ...
【贪心】兔警官朱迪买礼物
传送门:https://vijos.org/d/jcsy/p/58b2b8bad3d8a123ab08db9f 这是一道贪心题,主要由2部分组成 1.首先最优情况必定是k张优惠券全部用完,那么先按优惠 ...
Vijos P1008 篝火晚会
Vijos P1008 篝火晚会描述佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官".在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会 ...
数据结构与算法（二）：排序（递归、回溯、数论、插入、希尔、归并、选择、冒泡、快排、贪心、动态规划）
算法排序:递归.回溯.数论.插入.希尔.归并.选择.冒泡.快排.贪心.动态规划数论思想:利用数学公式或者定理或者规律求解问题: 算法思想中最难的点:递归+动态规划:树论:二叉树,红黑树思考题: 微 ...

|Vijos|贪心|P1414 Dejected Birthday-盗窃

|Vijos|贪心|P1414 Dejected Birthday-盗窃相关推荐

最新文章

热门文章