有几个TLE了
查看原帖
有几个TLE了
961207
Willow1184楼主2023/10/1 21:23

提交的时候TLE了,但是我没有优化的思路。 以下是我的代码:

#include <iostream>
using namespace std;

struct Value{
    int Number;
    bool IsCut = false;
};

int main()
{
    int Number, CutNumber;
    cin >> Number >> CutNumber;
    
    Value List[Number];
    for (int i = 0; i < Number; i ++)
    {
        cin >> List[i].Number;
    }
    
    for (int i = 0; i < CutNumber; i ++)
    {
        int CutTarget;
        cin >> CutTarget;
        
        for (int j = 0; j < Number; j ++)
        {
            if (List[j].Number == CutTarget)
            {
                List[j].IsCut = true;
            }
        }
    }
    
    int FramesNumber = 0, FrameLong = 0;
    for (int i = 0; i < Number; i ++)
    {
        if (List[i].IsCut)
        {
            if (FrameLong > 0)
            {
                FramesNumber ++;
            }
            
            FrameLong = 0;
        }
        else
        {
            FrameLong ++;
        }
    }
    if (FrameLong > 0)
    {
        FramesNumber ++;
    }
    
    cout << FramesNumber;
}
2023/10/1 21:23
加载中...