悠游

用户名：uq_87643911115

访问量：6441

签　名：

你好

等　　级
排　　名	43
经　　验	12383
参赛次数	0
文章发表	206
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

大家好！我是糕手

TA的其他文章

汽水瓶(题目要看全，还剩两个空瓶，可向老板借一瓶）
浏览：11

弟弟的作业（C语言）
浏览：14

[编程入门]报数问题(难点在于确定循环中需要执行的轮数)
浏览：14

你可能喜欢

骗分?(不知道这题本意是该用什么方法(x_x))

　　作者: 悠游　　　　发表时间：2024-11-10 00:15:57 浏览：1　|　评论：0　

原题链接：Are you ok

解题思路：
- 注意题目多组输入是指有着给的样例那样的多组，
- 一眼看去似乎是从左到右挨个比较，但给的数据好像很大，老超时，就想着能不能每次遍历两个元素，一个指向开头，一个指向数组中间，详细的看代码吧
- 整一个max，初值为一开始数组最大元素，因为数组元素只有a[i-1]会变动，每次比较更新就好，找出max是为了加快找出没有一个数字不小于k的情况
- 之所以感觉是骗分是因为是通过优化输入输出才过的

参考代码：
```cpp
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void solve(int n,int q)
{
    vector<int>a(n,0);
    for(int i=0;i<n;i++)
    cin>>a[i];
    auto max_t=max_element(a.begin(),a.end());//找出最初数组最大元素
    int max=*max_t;//赋初值
    int k;
    for(int j=0;j<q;j++)
    {
        cin>>k;
        if(k>max)//k大于数组最大元素
        {
            cout<<"are you ok"<<endl;
            continue;
        }
        int left=0,right=n/2;//left指向数组开头，right指向数组中间，都向后遍历，
        int index=-1,flag=1;//index是接收有right得出第一个大于k的元素的序号，flag是判断第一个大于k的元素是left得出还是right得出
        while(left<=n/2)
        {
            if(a[left]>=k)
            {
                cout<<left;
                if(left!=0)
                a[left-1]++;
                if(max<a[left-1])//更新max
                max=a[left-1];
                flag=0;
                break;
            }
            if(a[right]>=k&&index==-1&&right<n)
            {
                index=right;
            }
            left++;
            right++;
        }
        if(left>=n/2&&flag)
        {
            cout<<index;
            a[index-1]++;
            if(max<a[index-1])
            max=a[index-1];
        }
        cout<<endl;
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);//这两句优化输入输出，不加这两句过不了，会超时
    int n,q;
    while(cin>>n>>q)
    {
        solve(n,q);
    }
    return 0;
}
```

- 然后我发现，只要优化了输入输出，哪怕直接比较，都可以过(￣_,￣ )

```cpp
#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main() {
    ios::sync_with_stdio(false);//有些绷不住了
    cin.tie(nullptr);
    int n, q;
    while (cin >> n >> q) {
        vector<int> a(n);
        for (int i = 0; i < n; ++i) {
            cin >> a[i];
        }
        for (int j = 0; j < q; ++j) {
            int k;
            cin >> k;
            bool found = false;
            for (int i = 0; i < n; ++i) {
                if (a[i] >= k) {
                    cout << i << '\n';
                    if (i > 0) {
                        a[i - 1]++;
                    }
                    found = true;
                    break;
                }
            }
            if (!found) {
                cout << "are you ok\n";
            }
        }
    }
    return 0;
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

悠游

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.5 （C++代码）

人见人爱A+B （C语言代码）

C语言训练-求函数值（C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

骗分?(不知道这题本意是该用什么方法(x_x))

评论区

精彩推荐

本人酷爱递归实现很多问题，这里也是

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

用筛法求之N内的素数。（C++代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

DNA （C语言代码）

大神老白（C语言代码）

矩阵转置（C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

神奇的fans （C语言代码）

悠游

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.5 （C++代码）

人见人爱A+B （C语言代码）

C语言训练-求函数值 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

骗分?(不知道这题本意是该用什么方法(x_x))

评论区

精彩推荐

本人酷爱递归实现很多问题，这里也是

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

用筛法求之N内的素数。 （C++代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

DNA （C语言代码）

大神老白 （C语言代码）

矩阵转置 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

神奇的fans （C语言代码）

C语言训练-求函数值（C语言代码）

　　评论区

用筛法求之N内的素数。（C++代码）

母牛的故事（C语言代码）

大神老白（C语言代码）

矩阵转置（C语言代码）