数字排序问题C++

题目描述
给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。
输入
输入的第一行包含一个整数n，表示给定数字的个数。
 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。
输出
输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。
按出现次数递减的顺序输出。如果两个整数出现的次数一样多，
则先输出值较小的，然后输出值较大的。
样例输入
12

5 2 3 3 1 3 4 2 5 2 3 5

样例输出
3 4
2 3
5 3
1 1
4 1

#include <iostream>
using namespace std;

int main(){
	int n;
	cin>>n;
	int a[n],b[n],c[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		b[i]=1;
	} 
	int r=0;
	for(int i=0;i<n;i++){
	  int k=0; 
		if(a[i]!=0){
			b[r]=1;
			c[r]=a[i];
			k=1;
		}
	 for(int j=i+1;j<n;j++){
		if(a[i]==a[j]&&a[j]>0){
			b[r]++;//统计次数 
			c[r]=a[j];
			a[j]=0;
			k=1;
		}
	} 
		if(k==1){
			r++;
		}
	}
	int temp;
	for(int i=0;i<r;i++){
		for (int j=0;j<r-1-i;j++){
		    if(b[j]<b[j+1]){
		      temp=b[j];
		      b[j]=b[j+1];
		      b[j+1]=temp;
		      
		      temp=c[j];
		      c[j]=c[j+1];
		      c[j+1]=temp;
		      
		    }
			if(b[j+1]==b[j]){
			  if(c[j]>c[j+1]){
				temp=c[j];
				c[j]=c[j+1];
				c[j+1]=temp;} 
			}  
		}
	}
	for(int i=0;i<r;i++){
		if(i!=r-1)
		cout<<c[i]<<" "<<b[i]<<endl;
		else
		cout<<c[i]<<" "<<b[i];
	}
	return 0;
}