一次快速排序就解決。
**如下：
// problem#: 1486
// submission#: 560195
// the source code is licensed under creative commons attribution-noncommercial-sharealike 3.0 unported license
// uri:
#include int a[200000];
void ksort(int l, int h, int a )
} temp = a[h];
a[h]=a[p];
a[p]=temp;
ksort(p, h, a);
ksort(l, e, a);
}int main()
for(i = 0; i < n; i++)
ksort(0, n, a);
t = 1;
int counter = 0;
for(i = 0; i < n; i++)
else
}printf("%d\n", counter);
k++;
}}
A 統計數字
time limit 1 sec memory limit 128 mb submit 51 solved 28 submit status web board 某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個，現在需要統計這些自然...
頁碼統計（統計數字）
牛牛新買了一本演算法書，演算法書一共有n頁，頁碼從1到n。牛牛於是想了乙個演算法題目 在這本演算法書頁碼中0 9每個數字分別出現了多少次？輸入描述 輸入包括乙個整數n 1 n 1,000,000,000 輸出描述 輸出包括一行10個整數，即0 9這些數字在頁碼中出現的次數，以空格分隔。行末無空格。示...
統計數字問題
在王曉東編著的 演算法設計與實驗題解 中看到的這個問題，問題描述如下 一本書的頁碼從自然數1開始順序編碼直到自然數n。書的頁碼按照通常的習慣編排，每個頁碼都不含多餘的前導數字0。例如第6頁用6表示而不是06或006。數字統計問題要求對給定書的總頁碼，計算出書的全部頁碼中分別用到多少次數字0,1,2,...