报数游戏2

大家好，第四次创作，欢迎高手指导，谢谢！

不定时更新，题目+解析+评测结果+完整程序，有问题有瑕疵欢迎评论区留言！

---

---

1.题目

2. K15338 报数游戏2

题目描述

小丁觉得自己的记忆力特别好，所以就找了小科来帮自己测试。现在小科会报出n个数字，这n个数字中会有重复出现的数字。当小科报完数之后，小丁需要按照数字从小到大的顺序依次默背出每个数字最早出现的位置和最后一次出现的位置。小丁已经能默背出全部数字的位置了，请你编写一个程序来实现这个测试过程吧。

输入格式

输入四行。

第一行输入一个正整数n，表示报出的数字个数，n的范围在[1,100000]之间；

第二行输入n个正整数，每个正整数的范围都在[0,100]之间。

输出格式

输出m行，每行输出两个整数，依次表示这个数字最早出现的位置和最后一次出现的位置，两个整数之间用一个空格隔开。没出现过的数字不需要输出。

输入输出样例

输入样例1：复制

6 2 3 7 2 1 7

输出样例1：复制

5 5 1 4 2 2 3 6

说明

样例1说明：

数字1最早出现在第5个位置，最后一次出现在第5个位置；

数字2最早出现在第1个位置，最后一次出现在第4个位置；

数字3最早出现在第2个位置，最后一次出现在第2个位置；

数字7最早出现在第3个位置，最后一次出现在第6个位置。

【耗时限制】1000ms 【内存限制】128MB

---

 2.解析

这道题有点难，我们开始写程序吧！

---

1.变量

#include<bits/stdc++.h>
using namespace std;
long long n,x,cnt1[101],cnt2[101];
int main()
{
 	
}

n:表示报出的数字个数。

x:报出的数字。

cnt1[],cnt2[]:表示这个数字最早出现的位置和最后一次出现的位置

---

2.输入 

#include<bits/stdc++.h>
using namespace std;
long long n,x,cnt1[101],cnt2[101];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		if(cnt1[x]==0){
			cnt1[x]=i;
		}
		cnt2[x]=i;
	}
}

循环输入。

---

3.判断标记

#include<bits/stdc++.h>
using namespace std;
long long n,x,cnt1[101],cnt2[101];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		if(cnt1[x]==0){
			cnt1[x]=i;
		}
		cnt2[x]=i;
	}
}

读一个，标记一个。

---

4.循环输出

#include<bits/stdc++.h>
using namespace std;
long long n,x,cnt1[101],cnt2[101];
int main()
{
 	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		if(cnt1[x]==0){
			cnt1[x]=i;
		}
		cnt2[x]=i;
	}
	for(int i=0;i<=100;i++){
		if(cnt1[i]!=0||cnt2[i]!=0){
			cout<<cnt1[i]<<' '<<cnt2[i]<<endl;
		}
	}
}

循环遍历输出。

---

3.评测结果

---

4.完整程序

#include<bits/stdc++.h>
using namespace std;
long long n,x,cnt1[101],cnt2[101];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x;
        if(cnt1[x]==0){
            cnt1[x]=i;
        }
        cnt2[x]=i;
    }
    for(int i=0;i<=100;i++){
        if(cnt1[i]!=0||cnt2[i]!=0){
            cout<<cnt1[i]<<' '<<cnt2[i]<<endl;
        }
    }
}

---

---

谢谢大家，给个赞呗！