排队打饭

题目描述

每天中午下课铃一打，同学们为了能尽早吃上饭，不要排那么长时间的队，都像狼一样冲向食堂，校领导看到这种情况很是担忧，因为学生们这样狂奔很危险，所以就要求必须等所有同学都来到食堂才能开始打饭，并且把排队打饭的顺序固定下来，这样谁都不用抢了。

学校里一共有N（1≤N≤100）个学生，每个学生打饭所需时间也是已知的，为了不让学生排队等得心烦，要求设计一个排队顺序使得所有学生的等待时间之和最小，等待时间为从开始排队到开始打饭所需的时间，所以第一个学生的等待时间为0。

为了给同学们新鲜感，领导想在保证等待时间之和最小的情况下尽可能多地改变排队顺序，所以想知道一共有多少种排队顺序?你能帮忙吗？

输入输出格式

输入格式：

第一行输入一个整数N（1≤N≤100），表示学生人数。

第二行输入N个正整数（在1到100之间），中间用空格隔开，表示每个学生打饭所需要的时间。

输出格式：

一行输出两个整数，第一个数表示最小的等待时间之和，第二个整数表示在保证等待时间之和最小的前提下的排队方案数，第二个数可能很大，所以输出方案总数对2011的余数。

输入输出样例

输入样例：

4
1 2 1 2

输出样例：

7 4

说明

样例说明：

有4种排队方案分别是1 3 2 4、3 1 2 4、1 3 4 2、3 1 4 2，等待时间为7。

 

#include<bits/stdc++.h>
using namespace std;
int n,a[120],b[120],c[120],ans;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i],b[a[i]]++;
        sort(a+1,a+1+n);
    for(int i=1;i<=n;i++)c[i]=a[i-1]+c[i-1],ans+=c[i];
    cout<<ans<<" ";
    ans=1;
    for(int i=1;i<=100;i++)
    {
        int l=1;
        for(int j=1;j<=b[i];j++)l*=j,l%=2011;
        ans*=l;
                ans%=2011;
    }
    cout<<ans;
    return 0;
}

View Code

 

转载于:https://www.cnblogs.com/2006hanziwei/p/11577954.html