CCF 201503-2 数字排序

Posted 2020-10-25 Amysear

CCF 201503-2 数字排序

思路：数组下标作为输入的整数，数组元素作为其下标整数出现的次数。

关键在输出时的方法，先倒序循环出现的次数最大出现次数不过1000次，再从小到大循环下标，有出现次数与数组元素相同的就输出 下标和出现次数。这样就满足了题中要求。

 1 #include<iostream>
 2 #include<cstring>
 3 #include<vector>
 4 using namespace std;
 5 int arr[1001];///数据不超过1000 
 6 
 7 int main()
 8 {
 9     int n;
10     while(cin>>n)
11     {
12         int temp; 
13         memset(arr,0,sizeof(arr));
14         for(int i=0;i<n;i++)
15         {
16             cin>>temp;
17             arr[temp] ++;
18         }
19         ///最多的次数不超过1000 
20         for(int i=1000;i>0;i--)
21         for(int j=0;j<=1000;j++)
22         {
23             if(arr[j] == i)
24                 cout<<j<<" "<<i<<endl;
25         }
26     }
27     
28     return 0;
29 }