Codeforces1714B

原创已于 2022-08-02 21:48:21 修改 · 270 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

于 2022-08-02 21:46:15 首次发布

本文详细解析了Codeforces1714B问题，涉及数组操作和循环优化。通过输入整数n和数组a，程序检查数组元素是否已按非递减顺序出现，输出首次出现重复元素的位置。主要运用了哈希表记录元素出现状态，实现了高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Codeforces1714B

#include <iostream>
using namespace std;

int main() {
	int n, a, arr[200005], t;
	cin >> n;
	while (n--) {
		cin >> a;
		bool nums[10005] = {0};
		for (int i = 0; i < a; i ++ ){
			cin >> arr[i];
		}
		int res = a - 1;
		for (; res >= 0; res -- ) {
			if (nums[arr[res]]) {
				break;
			} else {
				nums[arr[res]] = 1;
			}
		}
		cout << res + 1 << endl;
	}
	return 0;
}