提交的时候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;
}