问题标题: 酷町堂:2969 玩家大战僵尸

0
0
已解决
黄子扬
黄子扬
初级天翼
初级天翼
#include <bits/stdc++.h>
using namespace std;
struct crazy
{
    int h,t;
}a[2005];
int n,ans;
int p[10][2000],f[10];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].h>>a[i].t;
        p[a[i].h][++f[a[i].h]]=a[i].t;
    }
    for(int i=1;i<=6;i++)
        sort(p[i],p[i]+f[i]);
    for(int i=1;i<=6;i++)
    {
        for(int j=2;j<=f[i];j++)
            if(p[j]-p[j-1]>=60)
                ans++;
    }
    cout<<ans<<endl;
    return 0;
}

两分钟口胡的,喜提0分,请问我的思路有问题吗?找相邻时间差超过60s的。


0
已采纳
蔡乐毅
蔡乐毅
高级光能
高级光能

把他想象成僵尸出没的时间一个区间,坚果出现的时间就是一个点,就变成了一个区间选点问题!

按你的思路一大堆连着的僵尸在100000秒内均匀出现,一个坚果就全部消灭了。

0
我要回答