【NOIP2016普及组】复赛——海港

题目自己点，复制会︿(￣︶￣)︿

呵呵，这道题之那啥，反正可以做，但你得选择，爆空间还是爆时间

……那还叫可以做……

好的，说说这道题的思路，爆搜队列嘛：

用一个结构体队列存每个人来的时间和他的国籍，用一个vis数组存每个人来的次数，是第一次来sum便加一。

然后从前面第一个人开始扔（原谅我用这个词，因为我找不到更好的词了）下船，直到第一个人与当前这艘船相差没超过1天即可，每扔一个人便vis[此人国籍]减一，当这个人来的次数为0时，sum减一。

就这样，既不爆时间也不爆空间，完美！

你们期待的代码：

#include
#include
using namespace std;
struct p
{
    int pt,pn;//存每个人的时间和国籍
};
queue 
 ship;
int n,vis[100005],sum;
int main()
{
    scanf("%d",&n);
    while(n--)
    {
        int t,m,_n;
        scanf("%d%d",&t,&m);//船来的时间和人数
        for(int i=1;i<=m;i++)
        {
            scanf("%d",&_n);
            p x;
            x.pt=t;
            x.pn=_n;
            ship.push(x);//将这个人存入队列（就是那艘邪恶的不能久待就把你扔下去的船）
            vis[_n]++;
            if(vis[_n]==1)//如果是第一次来
                sum++;
        }
        while(1)
        {
            int a,b;
            a=ship.front().pt,b=ship.front().pn;//检查这个人
            if(t-a<86400)//与当前间隔没超过一天
                break;
            vis[b]--;
            if(vis[b]==0)
                sum--;
            ship.pop();//把这个人扔出去
        }
        printf("%d\n",sum);//输出sum
    }
}

                                                                                                                                                                           By WZY