A Timeout
【题目链接】
原题链接:A - Timeout
【考点】
模拟
【题目大意】
长老会在 s 秒后睡去,进过 n 次叫醒,长老最后能否是保持清醒。
【解析】
模拟每一次拍击叫醒的过程,查看本次时间距上次时间是否大于 s。注意:第一次拍击叫醒应和 0 秒相减。
【难度】
GESP三级
【代码参考】
#include<bits/stdc++.h>
using namespace std;int main() {int a[105], n, s;cin >> n >> s;for(int i = 1; i <= n; i++){cin >> a[i];}a[0] = 0;for(int i = 0; i < n; i++){if(a[i+1] - a[i] > s){cout << "No";return 0;}}cout << "Yes";return 0;
}
B Compression
【题目链接】
原题链接:B - Compression
【考点】
数组计数,枚举
【题目大意】
有一段整数数列 A,进行升序排序并去重。
【解析】
使用一个数组记录下标数字出现次数,最后从头到尾遍历数组,如果出现次数大于 1,将其输出。
【难度】
GESP三级
【代码参考】
#include<bits/stdc++.h>
using namespace std;int main() {int a[105], n, s, sum = 0;cin >&g