CodeForces 368A - Sereja and Coat Rack

題意:

餐廳有一個有n個鉤子的衣架，每一個鉤子只能掛一件衣服，且第i個鉤子需要付a_i元。現在每個客人來的時候都會想要掛衣服在最便宜的鉤子上，如果沒有鉤子能掛的話老闆需要賠d元給客人。現在輸入鉤子的數量、一次要賠的錢、所有鉤子要掛衣服時要付的價錢以及客人的數量，問你最後老闆今天靠鉤子會收到多少錢(有可能是負的)？

思路:

排序後按照客人數量由最便宜的鉤子開始掛，沒得掛就扣錢，輸出。

程式碼:

	#include <iostream>
	#include <algorithm>
	using namespace std;

	int main()
	{
	int N, D, A[107], M;
	cin >> N >> D;

	int sum = 0;
	for(int i = 0; i < N; ++i)
	{
	cin >> A[i];
	}
	cin >> M;

	sort(A, A + N);
	for(int i = 0; i < M && i < N; ++i)
	{
	sum += A[i];
	}

	cout << sum + (N < M ? (N - M) * D : 0) << endl;

	return 0;
	}

view raw Sereja and Coat Rack.cpp hosted with ❤ by GitHub