寻宝日记
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在羊村附近的一片神秘的森林里,传说有一个被遗忘的宝藏。这个宝藏被一只古老的精灵守护着,而精灵留下了一个谜题,只有解开这个谜题才能找到宝藏的真正位置。
喜羊羊和灰太狼都听说了这个传说,他们决定一起去寻找宝藏。在森林深处,他们找到了一个古老的石碑,上面刻着一串数字,但是这些数字几乎都是一样的,只有一个数字与众不同。精灵说,这个不同的数字就是宝藏的线索,而且它在数字序列中的位置也非常重要。
他们面临的挑战是:在一串看似重复的数字中,找到那个唯一的不同数字,以及它的位置。
输入格式
T组样例,每组两行数据,第一行n,第二行是a数组内的元素ai。
输出格式
输出每组出现一次的数和这个数的位置,空格间隔。
3
3
1 4 4
4
11 12 11 11
3
10 11 10
1 1
12 2
11 2
提示
数据范围:
测试点比列 | T | n | ai |
---|---|---|---|
80% | 1<=T<=10 | 3<=n<=10^5 | 1<=ai<=10^9 |
100% | 1<=T<=20 | 3<=n<=10^6 | 1<=ai<=10^18 |
样例解释:
第一组样例:1数字出现1次,在第1个位置。
第二组样例:12数字出现1次,在第2个位置。
第三组样例:11数字出现1次,在第2个位置。