每日打卡——ccf 20230501 垦田计划

#include<iostream>

using namespace std;

int main()
{
    //第一步将字符读取进来并且合并成一行存储到字符串里面    
    string chess[110];
    string s;
    int n;
    cin>>n;
    for (int i = 0; i < n; i ++ )
    {
        int count = 1;  //作为一个计数的数组
        for (int j = 0; j < 8; j ++ )
        {
            cin >> s;
            chess[i] = chess[i] + s;  //将数组合并
        }
        
        for (int k = 0; k < i; k ++ )  //除了自己以外这样的局面还出现过多少次
        {
            if(chess[k] == chess[i])
            {
                count++;
            }
        }
        cout << count << endl;   
    }
    
}

#include <iostream>
using namespace std;
//是用二分法来查找最小的天数
//而天数越少那么所使用的资源就越多
//天数越大那么使用的资源便越少
//所以此题目具有二段性可以使用二分法来解决
//如果使用的资源大于
const int N = 1e5+10;
int t[N] , c[N];
int n,m,k;

bool check(int mid)   //来确定查找的使用最大资源
{
    long long res = 0;
    for (int i = 0; i < n; i ++ )
    {
        if(mid < t[i])
        {
           
            res += (long long)(t[i] - mid)*c[i];
        }
    }
    return m > res ? true : false;
}

int main()
{
    cin >> n >> m >> k;
    int ma = 0;
    for (int i = 0; i < n; i ++ )
    {
        scanf("%d", &t[i]);
        scanf("%d", &c[i]);
        ma = max(t[i] , ma);
    }
    int l = k;
    int r = ma;
    int mid = 0;
    while (l < r)
    {
        mid = (l + r) >> 1;
        if(check(mid))
        {
            r = mid;
        }else{
            l = mid+1;
        }
    }
    
    
    cout << l;
}