众数问题 （C++代码）用结构体解题

解题思路:定义一个存放数字num和出现次数time的结构体，将time的次数存放入数字num第一次出现的结构体中，然后以time大小进行降序排列，最后取出p[0]就包含了众数与重数。
注意事项:

参考代码:

#include <iostream>
using namespace std;

int main(){
	int n;
	cin>>n;
	struct s{
		int num;
		int time = 1;
	};
	s* p = new s[n];
	for(int i=0;i<n;i++){
		cin>>p[i].num;
		for(int j=0;j<i;j++){
			if(p[i].num==p[j].num){
				p[j].time++;
			}
		}
		
	}
	s temp;
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			if(p[i].time<p[j].time){
				temp = p[i];
				p[i] = p[j];
				p[j] = temp;
			}
		}
	}
	cout<<p[0].num<<'\n'<<p[0].time<<'\n';
	return 0;

}