pair+快排解决折扣付费问题

3 500 390
0.6 100
0.8 200
0.7 100

1 100 60
0.6 100

---

为了快速解决，并没有使用结构体。
以下为代码，重要注释存在于代码段中。

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

bool comp(pair<float, int> A, pair<float, int> B)
{
	if (A.first < B.first)return true;
	return false;
}
int main()
{
	int N, T,H,min=1,sum=0,temp_int;
	float z;
	pair<float,int> W[100], temp_pair;
	cin >> N >> T;
	for (int i = 0; i < N; i++)
	{
		cin >> z >> H;
		temp_pair = pair<float, int>(z, H);
		W[i] = temp_pair;

	}
	//对折扣进行排序，产生新的集合
	sort(W, W+N,comp);

	for (int i = 0; i <N; i++)
	{
		//如果价格低于某人折扣所能扣的钱
		if (T <= W[i].second)
		{
			//就将此人的折扣扣除，
			sum += T * W[i].first;
			break;
		}
		//若当前费用比当前折扣上限高
		else
		{
			sum += (W[i].second*W[i].first);
			T -= W[i].second;//当前折扣上使用该折扣
			if (i == N - 1)//若所有人的折扣花完，任然不能结算，则缴纳剩余的钱
			{
				sum += T;
			}
		}
		
	}
	cout << sum << endl;
	return 0;
}