描述:給定n個整數,請統計出每個整數出現的次數,按出現次數從多到少的順序輸出。
輸入:輸入的第一行包含一個整數n,表示給定數字的個數。
第二行包含n個整數,相鄰的整數之間用一個空格分隔,表示所給定的整數。
輸出:輸出多行,每行包含兩個整數,分別表示一個給定的整數和它出現的次數。按出現次數遞減的順序輸出。如果兩個整數出現的次數一樣多,則先輸出值較小的,然後輸出值較大的。
input:
12 5 2 3 3 1 3 4 2 5 2 3 5
output:
3 4 2 3 5 3 1 1 4 1
分析:該題難點在於按出現次數遞減的順序輸出整數和他出現的次數,所以需要二維數組a[10][2],其中a[][0]存整數,a[][1]存該整數出現次數,排序時整體交換,如果出現相同則線輸出較小的再輸出較大的,這裡用到一個小技巧,具體看代碼。
1 #include<iostream>
2 using namespace std;
3
4 void sort(int a[][2])
5 {
6 int min;
7 int n = 0;
8 for (int i = 0; i < 10; i++) //只對個數不為0的數字進行排序,由於初始是從小到大拍的,排序完成後相同的也是按從小到大
9 {
10 if (a[i][1] != 0)
11 n++;
12 }
13 for (int i = 0; i < n; i++)
14 {
15 for (int i = 0;; i++)
16 {
17 if (a[i][1] != 0)
18 {
19 min = i;
20 break;
21 }
22 }
23
24 for (int j = 0; j <= 9 - i; j++)
25 {
26 if (a[j][1]!=0)
27 if (a[min][1] >= a[j][1])
28 min = j;
29 }
30 int x = a[min][0], y = a[min][1];
31 a[min][0] = a[9 - i][0]; a[min][1] = a[9 - i][1];
32 a[9 - i][0] = x; a[9 - i][1] = y;
33 }
34 }
35 int main()
36 {
37 int n,x;
38 static int a[10][2];
39 cin >> n;
40 for (int i = 0; i < 10; i++)
41 a[i][0] = i;
42 for (int i = 0; i < n; i++)
43 {
44 cin >> x;
45 a[x][1]++;
46 }
47 sort(a);
48 for (int i = 0; i < 10; i++)
49 {
50 if (a[i][1] != 0)
51 cout << a[i][0] << " " << a[i][1] << endl;
52 }
53 system("pause");
54 return 0;
55 }
PS:感覺寫麻煩了,歡迎有簡化方法的交流。。。。