第 17 题 （2） #include <iostream>     using namespace std;     const int MAXN = 105;     int n, m

1. #include <iostream>  
2.  
3. using namespace std;  
4.  
5. const int MAXN = 105;  
6.  
7. int n, m, k, val[MAXN];  
8. int temp[MAXN], cnt[MAXN];  
9.  
10. void init()  
11. {  
12.     cin >> n >> k; 
13.     for (int i = 0; i < n; i++) cin >> val[i];  
14.     int maximum = val[0]; 
15.     for (int i = 1; i < n; i++)  
16.         if (val[i] > maximum) maximum = val[i]; 
17.     m = 1; 
18.     while (maximum >= k) {  
19.         maximum /= k; 
20.         m++; 
21.     } 
22. }  
23.  
24. void solve()  
25. {  
26.     int base = 1; 
27.     for (int i = 0; i < m; i++) {  
28.         for (int j = 0; j < k; j++) cnt[j] = 0;  
29.         for (int j = 0; j < n; j++) cnt[val[j] / base % k]++; 30         for (int j = 1; j < k; j++) cnt[j] += cnt[j - 1];  
30.         for (int j = n - 1; j >= 0; j--) {  
31.             temp[cnt[val[j] / base % k] - 1] = val[j];  
32.             cnt[val[j] / base % k]--;  
33.         } 
34.         for (int j = 0; j < n; j++) val[j] = temp[j];  
35.         base *= k; 
36.     } 
37. }  
38.  
39. int main()  
40. {  
41.     init(); 
42.     solve(); 
43.     for (int i = 0; i < n; i++) cout << val[i] << ' ';  
44.     cout << endl; 
45.     return 0; 
46. } 

假设输入的 n 为不大于 100 的正整数，k 为不小于 2 且不大于 100 的正整数，val[i]在int 表示范围内，完成下面的判断题和单选题：XoL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库