AtCoder 第408​场初级竞赛 A~E题解

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