狂暴石---（枚举）

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

输入格式

第一行一个整数 n\ (1\le n \le 10)n (1≤n≤10)。

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

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

输出格式

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

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

样例输入

4
1 7
2 6
3 8
4 9

样例输出

1

思路：题意很简单，要求总愤怒值和总暴躁值最小的差值。来看代码

代码：

#include <iostream>
#include<cmath>
#include<algorithm>
using namespace std;
struct node
{
    int x,y;
};
int main()
{
    node s[10000];
    int n,X,Y,c=0x3f3f3f3f;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>s[i].x>>s[i].y;

    }
    for(int i=0;i<n;i++)
    {
       X=s[i].x;
       Y=s[i].y;
       c=min(c,abs(X-Y));//没做任何处理之前的差值
       for(int j=i+1;j<n;j++)//枚举后的差值
       {
           X*=s[j].x;
           Y+=s[j].y;
           int t=abs(X-Y);
           if(t<c)
            c=t;
       }
    }
    cout<<c<<endl;
    return 0;
}