Codeforces 413A Data Recovery(水题）

本文主要是介绍Codeforces 413A Data Recovery(水题），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：Codeforces 413A Data Recovery

题目大意：给出n，m，min和max，表示总共有n个数，已经存在了m个数，给出m个数，问说是否有可能满足这个集合的最大值和最小值分别为max和min.

解题思路：水题，只要给出的m个数字没有落在[min,max]这个区间之间即为不可行的，并且最大值和最小值都要出现过，如果没有出现过就要看n-m，即没有出现过的数字是否够补上空位。

#include <cstdio>
#include <cstring>int main () {int n, m, Max, Min, t;bool fMax = false, fMin = false, flag = false;scanf("%d%d%d%d", &n, &m, &Min, &Max);for (int i = 0; i < m; i++) {scanf("%d", &t);if (t == Max)fMax = true;if (t == Min)fMin = true;if (t > Max || t < Min)flag = true;}if (fMax == false && fMin == false) {if (n - m < 2)flag = true;} else if (fMax == false || fMin == false) {if (n - m < 1)flag = true;}printf("%s\n", flag ? "Incorrect" : "Correct");return 0;
}

这篇关于Codeforces 413A Data Recovery(水题）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---