1 #include <cstdio>
 2 #include <algorithm>
 3 using namespace std;
 4 typedef long long LL;
 5 
 6 const int maxn = 12;
 7 LL fac[maxn + 2], pow10[maxn + 2];
 8 int a[maxn + 2], b[maxn + 2], num[maxn + 2];
 9 
10 int main()
11 {
12     //freopen("in.txt", "r", stdin);
13 
14     fac[0] = pow10[0] = 1;
15     for(int i = 1; i <= maxn; i++) { fac[i] = fac[i-1] * i; pow10[i] = pow10[i-1] * 10; }
16     for(int i = 1; i <= maxn; i++) pow10[i] += pow10[i - 1];
17 
18     int n;
19     while(scanf("%d", &n) == 1 && n)
20     {
21         for(int i = 0; i < n; i++) scanf("%d", &a[i]);
22         sort(a, a + n);
23         int cnt = 0;
24         for(int i = 0; i < n;)
25         {
26             int j = i;
27             while(j < n && a[j] == a[i]) j++;
28             b[cnt] = a[i]; num[cnt++] = j - i;
29             i = j;
30         }
31         LL all = fac[n];
32         for(int i = 0; i < cnt; i++) all /= fac[num[i]];
33         LL sum = 0;
34         for(int i = 0; i < cnt; i++) sum += b[i] * num[i] * all / n;
35         printf("%lld\n", sum * pow10[n-1]);
36     }
37 
38     return 0;
39 }

代码君

优质内容筛选与推荐>>
1、一个实现图片上传/产生缩略图/在上传图片上写字功能的完整页面代码（转）
2、测试
3、centos服务器需要安装的几个基础包
4、调用系统相册，相机功能，遇到闪退的情况
5、BZOJ2062 : 素颜2(face2)