2021级天梯赛 2.1-2.4

2-1 《天堂旅行团》
“她是乌云中的最后一缕光，
牢狱里的最后一把钥匙，
我伸手穿过头顶河水，
抓到的最后一根稻草。” ——《天堂旅行团》

众所周知每个天堂都有自己的高度，这些高度决定了它们在人们心中的位置
高度越高，对应的位置也就越靠前
给你一些天堂的高度_h_，请你输出在人们心中位置能排在第二的天堂高度

输入格式

第一行一个正整数 n(2≤_n_≤107)
第二行 n 个正整数 _h_1,_h_2,…,hn 分别表示每个天堂的高度 (1≤_hi_≤105)

输出格式

输出一个正整数，代表能排在第二位的天堂高度

输入样例

3 3 5 4

输出样例

样例说明

该样例中，最高的天堂高度为5
，位置排在第二的天堂高度为 4，所以结果为4

#include<iostream>
#include<algorithm>
using namespace std;
int a[10000007];
int main ()
{int n; scanf("%d", &n);int cmax = 0, fmax = 0, secmax =0;for ( int i = 0; i < n; i ++ ) {scanf("%d", &a[i]);fmax = max ( fmax, a[i] );}for ( int i = 0; i < n; i ++ ) {if ( a[i] == fmax ) cmax ++;if ( a[i] < fmax ) secmax =max ( a[i], secmax );}if ( cmax > 1 ) printf("%d", fmax);else printf("%d",secmax);return 0;
}

2-2 《肖申克的救赎》
“心若是牢笼，处处为牢笼，自由不在外面，而在于内心。” ——《肖申克的救赎》
有 n 层内心的牢笼，你要从第 1 层开始逐层突破
突破第 i 层会扣除 ai 的心灵力，但你会获得 ai 的救赎值
心灵力不能降到负数，不然你将会变成一具如同行尸走肉的躯壳
已知你有值为 h 的心灵力
那么你最多可以获得多少救赎值？
ps：你当然有可能逃出去

输入格式:

第一行一个 n 表示内心牢笼的层数 (1≤n≤100)
第二行给你 n 个整数 a1,a2,a3,...,an(0≤ai≤100)
第三行一个整数 h 表示你的心灵值 (1≤h≤1000)

输出格式:

输出一个整数，表示你最多可以获得多少救赎值

输入样例:

4 1 2 3 4 4

输出样例:

样例说明

开始心灵力为 4
突破第一层后心灵力为 3 ，救赎值为 1
突破第二层后心灵力为 1，救赎值为3
他不能突破第三层，因为突破后心灵力 1−3=−2<0，所以停下了
此时输出的救赎值就是 3

#include<iostream>
using namespace std;
int main(){int n,h,a[101];cin>>n;for(int i=0;i<n;i++)cin>>a[i];cin>>h;int sum=0;for(int i=0;i<n;i++){      h-=a[i];if(h<0) break;sum+=a[i];}cout<<sum;return 0;
}

2-3 请再一次做我的棋子
“世间的事，太痛苦了。我该怎样才能忘却呢？”
“下棋吧。”
“棋，能代替世间吗？”
“能。因为纵横十九道内，栖息着宇宙。”
《王者荣耀》中奕星的大招是画出一个矩形。LT 是一个强迫症患者，如果画出来的矩形不是正方形，他就会很难受。现在告诉你奕星大招的四个顶点，请你判断这个矩形是否为正方形。

输入格式:

第一行输入四个整数 xi(0≤_xi_≤10000)
第二行输入四个整数 yi(0≤_yi_≤10000)

输出格式:

如果矩形是正方形，输出好耶!，否则输出 emo！。

输入样例:

0 0 2 2 0 2 0 2

输出样例:

好耶！

这个不会