Acwing暑假每日一题：最小的值

给定两个长度为 n 的 01 数组 a1,a2,…,an 和 b1,b2,…,bn。

请你构造一个长度为 n 的正整数数组 p1,p2,…,pn。

要求 ∑i=1nai×pi>∑i=1nbi×pi 成立。

此外，maxi=1npi 需要尽可能小。

输出最小可能值。

输入格式

第一行包含整数 n。

第二行包含 n 个整数 a1,a2,…,an。

第三行包含 n 个整数 b1,b2,…,bn。

输出格式

输出 maxi=1npi 的最小可能值。

如果不存在满足条件的数组 p，则输出 −1。

数据范围

1≤n≤100,
0≤ai,bi≤1
输入样例1：
5
1 1 1 0 0
0 1 1 1 1
输出样例1：
3

模拟贪心

O(n)
统计a大于b和b大于a的次数，a比b多结果就为1，没有一次打败为-1，如果少于就把差值平均到a大于b的数目上就行

#include<bits/stdc++.h>

using namespace std;
int a[101];
int b[101];
int main(void)
{
    int n;
    int sum=0;
    int num=0;
    cin>>n;
    for(int i=0; i<n; i++)
        cin>>a[i];
    for(int i=0; i<n; i++)
        cin>>b[i];
    for(int i=0; i<n; i++)
    {
        if(a[i]>b[i]) sum+=a[i]-b[i];
        else num+=b[i]-a[i];
    }
    if(!sum) cout<<"-1"<<endl;
    else if(sum>num) cout<<"1"<<endl;
    else cout<<(num-sum)/sum+2<<endl;

}