要将一条直径至少为 1 个单位的长管道水平送入地形复杂的岩洞中，究竟是否可能？下面的两幅图分别给出了岩洞的剖面图，深蓝色的折线勾勒出岩洞顶部和底部的轮廓。图 1 是有可能的，绿色部分显示直径为 1 的管道可以送入。图 2 就不可能，除非把顶部或底部的突出部分削掉 1 个单位的高度。
本题就请你编写程序，判断给定的岩洞中是否可以施工。
输入格式：
输入在第一行给出一个不超过 100 的正整数 N，即横向采样的点数。随后两行数据，从左到右顺次给出采样点的纵坐标：第 1 行是岩洞顶部的采样点，第 2 行是岩洞底部的采样点。这里假设坐标原点在左下角，每个纵坐标为不超过 1000 的非负整数。同行数字间以空格分隔。
题目保证输入数据是合理的，即岩洞底部的轮廓线不会与顶部轮廓线交叉。
输出格式：
如果可以直接施工，则在一行中输出 Yes 和可以送入的管道的最大直径；如果不行，则输出 No 和至少需要削掉的高度。答案和数字间以 1 个空格分隔。
输入样例 1：
11
7 6 5 5 6 5 4 5 5 4 4
3 2 2 2 2 3 3 2 1 2 3
输出样例 1：
Yes 1
输入样例 2：
11
7 6 5 5 6 5 4 5 5 4 4
3 2 2 2 3 4 3 2 1 2 3
输出样例 2：
No 1
| 代码长度限制 | 时间限制 | 内存限制 |
| 16KB | 400ms | 64MB |
思路：
①用两个vector处理输入，然后分别按照升序和降序排列
②取上部最小的值和下部最大的值，也就是v1[0]和v2[0]
③若最小上界大于最大下界，则输出Yes和两者差值，否则输出No和两者差值加一
代码：
#include<bits/stdtr1c++.h>
using namespace std;
vector<int> v1, v2;
int main() {
int n, t;
cin >> n;
for (int i = 0; i < n; i++) cin >> t, v1.emplace_back(t);
for (int i = 0; i < n; i++) cin >> t, v2.emplace_back(t);
sort(v1.begin(), v1.end()), sort(v2.begin(), v2.end(), greater<int>());
if (v1[0] > v2[0]) printf("Yes %d", v1[0] - v2[0]);
else printf("No %d", v2[0] - v1[0] + 1);
return 0;
}
标签：输出,20,岩洞,样例,1098,v1,v2,Yes 来源： https://www.cnblogs.com/Fare-well/p/16685216.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。