nyoj 106 背包问题

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int v[11],w[11];
	while(n--){
		int s,m;
		cin>>s>>m;
		for(int i=0;i<s;i++)
			cin>>v[i]>>w[i];
		for(int i=0;i<s-1;i++)
			for(int j=i+1;j<s;j++){
				if(v[i]<v[j]){
					swap(v[i],v[j]);
					swap(w[i],w[j]);
				}
			}
		int sum=0;
		int val=0;
		for(int i=0;sum<m;i++){
			if(sum+w[i]<=m){
				sum=sum+w[i];
				val=val+v[i]*w[i];
			}
			else {
				val=val+(m-sum)*v[i];
				sum=m;
			}
		}
		cout<<val<<endl;
	}
	return 0;
}