CSP思路分析，201503-2数字排序

思路拆解：

输入：定义arr数组，按照for循环输入

解题：

1、对输入的每个数字判断它出现的次数ans，为了方便后续的排序，所以定义一个结构体数组number【1001】，将数字本身num，以及数字出现的次数times封装起来。

2、对每个数字产生的次数进行冒泡排序，由大到小，判断条件是number[i].times，但是在进行排序的时候是number的位置改变，这样数字和他出现的次数才会一起改变。

3、当出现次数相等的时候输出数值较小的数，再次进行冒泡排序，判断条件是：

number[i].times==number[j].times&&number[i].num>number[j].num

4、对已经排序好的数组进行去重处理，在这里设置了一个bool型数组，初始化所有值为true，for循环遍历，当两个数相等时，设置=号右边的数值为false，这样就可以将所有与第一次出现的数据相同的数置为false，达到去重的目的。

5、当bool为true时，按照for循环输出数据。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n;
int arr[1001];bool b[1001]; 
typedef struct Number{
    int num;//数字的数值
    int times;//数字出现的次数 
}Number;
int main(){ 
    cin>>n;
    Number number[1001];
    for(int i=0;i<n;i++){
       cin>>arr[i];
    }
    //依次找出每个数字出现的次数 
    for(int i=0;i<n;i++){
        int ans=0;
        for(int j=0;j<n;j++){
            if(arr[i]==arr[j]){
                ans++;
            }
        }
        b[i]=true;
        number[i].times=ans;
        number[i].num=arr[i];
    }
    //依据出现的次数进行排序 
    for(int i=0;i<n;i++){
        for(int j=0;j<n-1;j++){
            if(number[j].times<number[j+1].times)
            {
                Number temp=number[j+1];
                number[j+1]=number[j];
                number[j]=temp;
            }
        }
    }
//当出现次数相同时优先排数值小的
for(int i=0;i<n;i++){
    for(int j=i+1;j<n;j++){
        if(number[i].times==number[j].times&&number[i].num>number[j].num){
                Number temp1=number[j];
                number[j]=number[i];
                number[i]=temp1;
        }
    }
} 
//去重并输出 
for(int i=0;i<n;i++){
    for(int j=i+1;j<n;j++){
        if(number[i].num==number[j].num&&b[i]==true){
            b[j]=false;
        }
    }
        if(b[i]==true){
            cout<<number[i].num<<" "<<number[i].times <<endl;
        }
}
    
    
        
    return 0;
}