技術標籤：ccfccf

CCF 201503-2 數字排序 C語言程式碼（100分）

• 問題描述
• 解題思路
• 詳細程式碼

問題描述

試題編號： 201503-2
試題名稱： 數字排序
時間限制： 1.0s
記憶體限制： 256.0MB
問題描述：

給定n個整數，請統計出每個整數出現的次數，按出現次數從多到少的順序輸出。
　　
輸入格式
　　輸入的第一行包含一個整數n，表示給定數字的個數。
　　第二行包含n個整數，相鄰的整數之間用一個空格分隔，表示所給定的整數。
　　
輸出格式
　　輸出多行，每行包含兩個整數，分別表示一個給定的整數和它出現的次數。按出現次數遞減的順序輸出。如果兩個整數出現的次數一樣多，則先輸出值較小的，然後輸出值較大的。

樣例輸出
3 4
2 3
5 3
1 1
4 1

評測用例規模與約定
　　1 ≤ n ≤ 1000，給出的數都是不超過1000的非負整數。

解題思路

硬解法。

詳細程式碼

#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[]) {
	int n,i,j,max,maxTip,count=0;
	scanf("%d",&n);
	int a[n],b[1001];
	for(i=0;i<=1000;i++)
 
{
		b[i]=0;
	}
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
		b[a[i]]++;
	}
	 
	while(count<n){
		maxTip=b[0];
		max=0;
		for(i=0;i<=1000;i++){
			if(b[i]>0){
				if(maxTip<b[i]){
					maxTip=b[i];
					max=i;
				}
			}
		}
		printf("%d %d\n",max,maxTip);
		b[max]=0;
		count+
 
=maxTip;
	}
	return 0;
}