1202.cpp

来自「浙江大学acm题库c语言解题报告 c++编程」· C++ 代码 · 共 35 行

#include<stdio.h>

int print(int n)
{
    int s=1,num[n],i,j,sum=0,count;
    for(i=0;i<n;i++)
        {
            scanf("%d",&num[i]);
            sum+=num[i];
        }
    for(i=0;i<n-1;i++)
        {
            for(j=1;j<=num[i];j++)
                s=s*(sum-j+1)/j;
            sum=sum-num[i];
        }
    for(i=0;i<n-1;i++)
        {
          count=1;
          for(j=i+1;j<n;j++)
            if(num[i]==num[j])
                count++;
          s=s/count;
        }
        printf("%d\n",s);
        return 0;
}
int main()
{
    int n;
    while(scanf("%d",&n)==1)
        print(n);
    return 0;
}