Topcoder SRM 687 (Div 2) 250.Quorum

时间：2016-04-15 02:17:37 阅读：215 评论：0 收藏：0 [点我收藏+]

标签：

Problem Statement

In one organization they have n different committees. The organization has a very large number of employees. Each employee is a member of each committee.

Each committee has a quorum: the smallest number of members that have to be present to have an official meeting. You are given a vector <int> arr with n elements. Each element of arr is the quorum of one committee.

You are also given an int k. Yesterday, k different committees had an official meeting, all at the same time. Obviously, each person attended at most one of those meetings. Compute and return the smallest possible number of people who attended a meeting yesterday.

Definition

Class:	Quorum
Method:	count
Parameters:	vector <int>, int
Returns:	int
Method signature:	int count(vector <int> arr, int k)
(be sure your method is public)

Limits

Time limit (s):	2.000
Memory limit (MB):	256
Stack limit (MB):	256

Notes

The value of n is not given explicitly. Instead, you can determine it as the number of elements in arr.

Constraints

arr will contain between 1 and 50 elements, inclusive.

Each element of arr will be between 1 and 50.

k will be between 1 and the number of elements of arr, inclusive.

Examples

{5,2,3}

Returns: 2

There are three committees. The first committee requires 5 members to start a meeting, the second requires 2, and the third requires 3 members. As k=1, there was one meeting yesterday. The smallest possible solution is that it was a meeting of the second committee and that exactly 2 employees attended that meeting.

{1,1,1,1,1}

Returns: 5

All five committees had a meeting yesterday. We need at least one person per meeting. No person can attend more than one meeting. Hence, there must have been at least 5 different people.

{50,2,9,49,38}

Returns: 49

{20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1}

Returns: 105

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2003, TopCoder, Inc. All rights reserved.

My Solution

I will add the explanation tomorrow

paste my code first ?

<span style="font-size:14px;">// BEGIN CUT HERE

// END CUT HERE
#line 5 "Quorum.cpp"
#include <string>
#include <vector>
#include <algorithm>

using namespace std;
class Quorum {
	public:
	int count(vector <int> arr, int k) {
		sort(arr.begin(), arr.end());
		int ans = 0;
		for(int i = 0; i < k; i++)
            ans += arr[i];
        return ans;
	}
};
</span>

Thank you!

Topcoder SRM 687 (Div 2) 250.Quorum

标签：

原文地址：http://blog.csdn.net/prolightsfxjh/article/details/51158409

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行