牛客小白月賽88 (小白來了)

开始优化發表於2024-03-08

A.超級閃光牛可樂

思路:

n個不同名稱 第i種提高Wi的誘惑值,之和不小於x就可以捕捉 零食不超過1000個超過輸出-1不超過輸出字串即可

看一眼資料你會發現根本不需要考慮因為Wi的最小值是1所有直接輸出任意的即可所有你只要一個ch即可後面直接輸出即可不用管其他的

Code:

#include <bits/stdc++.h>
    
using namespace std; 

int main() {
    ios::sync_with_stdio(false); cin.tie(0);cout.tie(0);
    int x, n; cin >> x >> n;
    char ch; cin >> ch;
    for (int i = 0; i < 1000; i++) cout << ch;
    return 0;
}

  

如果說他這個X的條件很大 就得用其他的方法寫

#include <bits/stdc++.h>
    
using namespace std; 

int main() {
    ios::sync_with_stdio(false); cin.tie(0);cout.tie(0);
    int x; cin >> x;//誘惑值
    int n; cin >> n;//個數
    char maxch;
    int maxw; cin >> maxch >> maxw;
    for (int i = 1; i < n; i++) {
        char ch; int w; cin >> ch >> w;
        if (maxw < w) {
            maxch = ch; maxw = w;
        }
    }
    if (maxw * 1000 < x) { 
        cout << -1; 
    }
    else {
        for (int i = 0; i < 1000; i++) {
            cout << maxch;
        }
    }
    return 0;
}