题目链接:

  http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1791

题目大意:

  N栋大楼(N<=100000),拆除的时候有两种选择的操作,可以拆掉一整栋,或者把当前所有大楼的第x层拆掉(高度小于x的没用),并且x以上的所有楼层高度-1.(相当于所有高于x的大楼抽掉一层)

  问把N栋大楼拆掉至少要几次拆除操作。

题目思路:

  【模拟】

  先将大楼高度排序,之后考虑分界线,枚举I,I之后的大楼都是被单个拆除,而I和I之前的大楼都是被一层一层拆除。ans=min(n-i+h[i])

 1 //
 2 //by coolxxx
 3 //#include<bits/stdc++.h>
 4 #include<iostream>
 5 #include<algorithm>
 6 #include<string>
 7 #include<iomanip>
 8 #include<map>
 9 #include<stack>
10 #include<queue>
11 #include<set>
12 #include<bitset>
13 #include<memory.h>
14 #include<time.h>
15 #include<stdio.h>
16 #include<stdlib.h>
17 #include<string.h>
18 //#include<stdbool.h>
19 #include<math.h>
20 #define min(a,b) ((a)<(b)?(a):(b))
21 #define max(a,b) ((a)>(b)?(a):(b))
22 #define abs(a) ((a)>0?(a):(-(a)))
23 #define lowbit(a) (a&(-a))
24 #define sqr(a) ((a)*(a))
25 #define swap(a,b) ((a)^=(b),(b)^=(a),(a)^=(b))
26 #define mem(a,b) memset(a,b,sizeof(a))
27 #define eps (1e-8)
28 #define J 10
29 #define mod 1000000007
30 #define MAX 0x7f7f7f7f
31 #define PI 3.14159265358979323
32 #define N 100004
33 using namespace std;
34 typedef long long LL;
35 int cas,cass;
36 int n,m,lll,ans;
37 int h[N];
38 bool cmp(int a,int b)
39 {
40     return a<b;
41 }
42 int main()
43 {
44     #ifndef ONLINE_JUDGE
45 //    freopen("1.txt","r",stdin);
46 //    freopen("2.txt","w",stdout);
47     #endif
48     int i,j,k;
49 //    for(scanf("%d",&cass);cass;cass--)
50 //    for(scanf("%d",&cas),cass=1;cass<=cas;cass++)
51 //    while(~scanf("%s",s+1))
52     while(~scanf("%d",&n))
53     {
54         for(i=1;i<=n;i++)
55             scanf("%d",&h[i]);
56         sort(h+1,h+1+n,cmp);
57         ans=min(n,h[n]);
58         for(i=1;i<n;i++)
59             ans=min(ans,n-i+h[i]);
60         printf("%d\n",ans);
61     }
62     return 0;
63 }
64 /*
65 //
66
67 //
68 */

View Code

转载于:https://www.cnblogs.com/Coolxxx/p/5827319.html

【模拟】NCPC 2014 E ceremony相关推荐

  1. 计算机应用能力考试xp模拟题,2014年计算机应用能力考试XP考试模拟试题一

    2014年计算机应用能力考试XP考试模拟试题一 1).考点要求:使用桌面上"我的电脑"图标,将资源管理器打开,并将A盘进行格式化操作 答案解析:右击"我的电脑" ...

  2. 计算机cad职称考试模拟题,2014年职称计算机AutoCAD模拟试题及答案

    无忧考网为大家收集整理了<2014年职称计算机AutoCAD模拟试题及答案>供大家参考,希望对大家有所帮助!!! 一. 单选题: 1. 画完一幅图后,在保存该图形文件时用_______作为 ...

  3. 2014计算机应用等级模拟考,2014计算机等级考试计算机应用基础复习题

    无忧考网为大家收集整理了<2014计算机等级考试计算机应用基础复习题>供大家参考,希望对大家有所帮助!!! 一填空题(每空1分,共20分) 1.计算机的硬件系统由 ___和__组成. 2. ...

  4. 电大计算机与英语模拟测试题,2014年9月大学英语B统考 电大 网院网考模拟试题4...

    大学英语B4 一.交际英语 1.Do you think I could borrow your dictionary?___________. A:Yes, you may borrow B:Yes ...

  5. 2014河北职称计算机考试模拟题,2014河北省职称计算机考试新增题

    问题设置: 在表格前插入文字,并设置字体颜色.阴影.空心等. 按要求合并单元格,表格居中,文字居中等 设置底纹颜色. 边框按要求进行设置. 求到手工资的平均值.把它看成Excel表格插入公式或者函数 ...

  6. 2013年下半年系统集成项目管理工程师考试试卷(回忆版)

    2013年下半年系统集成项目管理工程师上午试卷 (网友回忆版) 项目章程的内容不包括. A.项目目的B.概要进度计划 C.工作分解方式D.概要预算 -- 云计算是通过_____的资源来实现相关服务. ...

  7. 2013年下半年信息系统项目管理师考试论文试卷

    2013年下半年信息系统项目管理师考试论文试卷 试题一:论信息系统项目的质量管理和提升 ISO9000把质量定义为:"一组固有特性满足要求的程度".项目质量管理主要包括质量规划.质 ...

  8. 考前多熟记的知识点(1)~(3)《系统集成项目管理工程师软考辅导》

    考前多熟记的知识点(1)~(3)<系统集成项目管理工程师软考辅导> 2013.11.9考试的小伙伴们,开考在即,提醒大家静下心来,梳理一下自己的知识框架,扎扎实实打牢基础,才是通关之本. ...

  9. 考前多熟记的知识点(1)~(3)《信息系统项目管理师软考辅导》

    考前多熟记的知识点<信息系统项目管理师软考辅导>(1)~(3) 11.9考试的小伙伴们,开考在即,提醒大家静下心来,梳理一下自己的知识框架,扎扎实实打牢基础,才是通关之本. 真诚感谢您的信 ...

最新文章

  1. 用python+tornado+mongodb写的一个博客系统
  2. DL:神经网络算法简介之耗算力的简介、原因、经典模型耗算力计算、GPU使用之详细攻略
  3. 经验:在mysql中避免重复插入数据的4种方式
  4. Chrome开发者工具对Vue应用的支持
  5. 成为解决计算机问题的利器,高中数学教学借助计算机的“翅膀”腾飞
  6. 【今日CV 视觉论文速览】29 Nov 2018
  7. 三星android11推送,三星国行S10系列正式推送One UI 3正式版,基于安卓11打造
  8. java html 转图片_Java 将Excel转为图片、html、XPS、XML、CSV
  9. 【元胞自动机】基于matlab元胞自动机生命游戏【含Matlab源码 655期】
  10. 防saq注入_盛大在线另一分站某SQL注入
  11. 联合利华、微软、Brooks、Neste、ITV等另外13家公司加入《气候宣言》
  12. 人在囧途之火车调研篇
  13. 关于vue组件引用外部Js数值和方法出现的问题
  14. Emlog资源网下载主题模板源码
  15. 海尔电商峰值系统架构设计最佳实践
  16. 济南申报高企需要什么材料
  17. MapReduce是什么,MapReduce概念
  18. 【问题描述】建立一个通讯录的结构记录,包括姓名、生日、电话号码。输入n(n<10)个朋友的信息,再按他们的年龄从大到小的顺序依次输出其信息
  19. app卡在启动页面android,uni-app运行时卡在启动界面
  20. 英语面试对话场景[进入外企的敲门砖]

热门文章

  1. live555 源代码简单分析1:主程序
  2. FFMPEG源码分析:avformat_open_input()(媒体打开函数)
  3. Ubuntu 18.04 软件源修改成国内源
  4. 【CCCC】L2-018 多项式A除以B (25分),多项式除法
  5. java 读取excel wps_安装WPS引发的excel上传问题
  6. linux 升级 git版本,CentOS下升级Git1.7.1升级到Git2.2.1
  7. python删除文件夹中的jpg_python删除文件夹下相同文件和无法打开的图片
  8. python设置http代理_python中设置HTTP代理的方法
  9. 软件one pin错误是啥意思_理想ONE,从交车就开始道歉,是有礼貌的新势力
  10. 在PowerDesigner导出到数据库的方法