计蒜客-T1684-狂暴石----暴力解法C++

蒜头君的仓库中有 nn 块狂暴石，每块狂暴石有两个属性：愤怒和暴躁。携带这些狂暴石会获得相应的属性，具体来说：总的愤怒值为所有狂暴石愤怒值之积，总的暴躁值为所有狂暴石暴躁值之和。现在蒜头君想知道，如何选取狂暴石（不能一块都不选），可以使得总愤怒值和总暴躁值相差的最少。现在请你帮帮他，计算出这个相差最小的值。

输入格式
第一行一个整数 n\ (1\le n \le 10)n (1≤n≤10)。

接下来 nn 行，每行两个空格分隔的整数，分表表示一块狂暴石的愤怒值和暴躁值。

数据保证，所有愤怒值之积和所有暴躁值之和都在int范围内。

输出格式
一个整数，表示总愤怒值和总暴躁值最小的差值。

输出时每行末尾的多余空格，不影响答案正确性

样例输入复制
4
1 7
2 6
3 8
4 9
样例输出复制
1

本题本来打算用贪心来做，可是没想到好的贪心规则，就干脆直接用暴力解法，因为n的范围较小，n^3的复杂度还可以接受，所以可以直接AC，代码如下：

#include<iostream>
#include<algorithm>
#include<vector>
#include<utility>
#include<cmath>
using namespace std;

bool CMP(pair<int ,int > a,pair<int,int> b){
	if(abs(a.second-a.first)<abs(b.second-b.first)) return true;
	return false;
}


/*
@author:HaiRu,WU
@from:AHUT 
*/

int main(){
	int n;
	cin >> n;
	vector<pair<int,int> > v;
	for(int i=0;i<n;i++){
		int x,y;
		cin >> x>>y;
		v.push_back(make_pair(x,y));
	}
	int Min=1e9;
	for(int i=0;i<n;i++){
		//i表示起点 
		for(int L=0;L<n;L++){
			//L表示区间枚举长度
			int j=i+L;
			if(j<n){
				int num1=1;
				int num2=0;
				for(int k=i;k<=j;k++){
					//枚举
					num1=num1*v[k].first;
					num2=num2+v[k].second; 
				}	
				if(abs(num2-num1)<Min) Min=abs(num2-num1);
			} 
		}
	}
	
	
	cout<<Min<<endl;
	return 0;
}