NYOJ 179 LKs problem (排序模拟)

链接:click here~~

题意:

描述

LK has a question.Coule you help her?

It is the beginning of the day at a bank, and a crowd of clients is already waiting for the entrance door to open.

Once the bank opens, no more clients arrive, and tellerCount tellers begin serving the clients. A

teller takes serviceTime minutes to serve each client. clientArrivals specifies how long each client has already been waiting at the moment when the bank door opens. Your program should determine the best way toarrange the clients into tellerCount queues, so that the waiting time of the client who waits longest isminimized. The waiting time of a client is the sum of the time the client waited outside before the bankopened, the time the client waited in a queue once the bank opened until the service began, and the servicetime of the client.Return the minimum waiting time for the client who waits the longest.

输入The input will consist of several test cases. For each test case, one integer N (1<= N <= 100) is given in the first line. Second line contains N integers telling us the time each client had waited.Third line contains tow integers , teller’s count and service time per client need. The input is terminated by a single line with N = 0.输出For each test of the input, print the answer.样例输入21 21 10110 50 500

样例输出

2160

每组数据先输入一个N,,代表有N个人,第二行有N个数,代表每个人在银行开门前的等待时间,第三行有二个数,分别代表银行服务人员的个数和每个人办理业务所用的时间(每个人所用时间相同).输出等待时间最长的那个人等待的时间的最小值。

思路:先对开门前等待时间排序后,求出每一个人所用的时间(开门前等待时间长的先办理)然后再对每个人所用时间排序,输出最大的那个时间

代码:

/*先对开门前等待时间排序后,求出每一个人所用的时间(开门前等待时间长的先办理)然后再对每个人所用时间排序,输出最大的那个时间*/#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>using namespace std;#define Max(a,b) {a>b?a:b}int Time[110],dp[110];int main(){int n,m,i,j,a,b;while(cin>>n && n!=0){for(i=0; i<n; i++)cin>>Time[i];cin>>a>>b;sort(Time,Time+n);for(j=0,i=n-1; i>=0; i=i-a,j++)dp[j]=Time[i]+b*(j+1);sort(dp,dp+j);cout<<dp[j-1]<<endl;}return 0;}When you want to give up, think of why you persist until now !

也许叔本华是对的,人与人的距离太远会寂寞到寒冷,

NYOJ 179 LKs problem (排序模拟)

相关文章:

你感兴趣的文章:

标签云: