专栏文章

题解：AT_abc398_c [ABC398C] Uniqueness

kkuaiCreator
AT_abc398_c题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mipu2j8y
此快照首次捕获于
2025/12/03 17:57
3 个月前
此快照最后确认于
2025/12/03 17:57
3 个月前
查看原文

题目大意

编号为 1−n1-n 的人手里都有一个数，找到数是唯一且最大的那个人的编号。

解题思路

映射一下数出现的个数，然后遍历找到唯一的数，再遍历人找到人的编号。

代码实现

C
#include<bits/stdc++.h>
using namespace std;
map<int, int> mp;
int n, a[300005], ans;
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		mp[a[i]]++;
	}
	for (auto it : mp) {
		if (it.second == 1)
			ans = max(ans, it.first);
	}
	for (int i = 1; i <= n; i++)
		if (a[i] == ans) {
			cout << i;
			return 0;
		}

	cout << -1;
	return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...