第一次上机考试题解

最新推荐文章于 2022-07-23 16:00:34 发布

Aidan78

最新推荐文章于 2022-07-23 16:00:34 发布

阅读量334

点赞数

分类专栏：线性表文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_51775580/article/details/115219409

版权

这篇博客详细解析了四道算法题目，包括重复计数、报数游戏、算术表达式计算和最喜爱的序列问题，涉及数据结构的应用和优化策略。通过实例展示了解题思路和解决方案。

摘要由CSDN通过智能技术生成

7-1 重复计数 (100 分)

在一个有限的正整数序列中，有些数会多次重复出现。请你统计每个数的出现次数，然后按数字在序列中第一次出现的位置顺序输出数及其次数。

输入格式:

第1行，1个整数N，表示整数的个数，(1≤N≤50000)。

第2行，N个正整数，每个整数x 都满足 1 ≤ x ≤2000000000。

输出格式:

若干行，每行两个用一个空格隔开的数，第一个是数列中出现的数，第二个是该数在序列中出现的次数。

输入样例:

在这里给出一组输入。例如：

12
8 2 8 2 2 11 1 1 8 1 13 13

输出样例:

在这里给出相应的输出。例如：

8 3
2 3
11 1
1 3
13 2

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int N;
long long c[50008],h[50008];
int a[200000000],b[50008];
int size=-1;
int main(){
   
	scanf("%d",&N);
	long long x;
	int e=0,f;
	for(int i=0;i<N;i++){
   
		scanf("%lld",&x);
		h[i]=x;
//		a[x]++;
		if(b[x]==0){
   
			c[++size]=x;
		}
		b[x]=1;
	}
	sort(h,h+N);
	for(int i=0;i<=N;i++){
   
		if(i>0&&h[i]!=h[i-1]){
   
			f=i-1;
			a[h[i-1]]=f-e+1;
			e=f+1;
		}
	}
	for(int i=0;i<=size;i++){
   
		printf("%lld %lld\n",c[i],a[c[i]]);
		
	}
}