思路拆解:
输入:定义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