【NOIP16普及组】海港

该程序读取国家访问事件,用队列管理每个事件的时间戳,计算在过去24小时内没有被访问过的国家数量。程序涉及数据结构、时间戳比较和计数操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
int a[100100];
int people[500100];
struct node{
    int country;
    int time;
};
queue<node>q;
int main(){
    int n, sum = 0;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++){
        int t, p;
        scanf("%d%d", &t, &p);
        node temp;
        temp.time = t;
        for(int i = 1; i <= p; i++){
            int cty;
            scanf("%d", &cty);
            temp.country = cty;
            q.push(temp);
            if(!people[cty]){
                sum++;
            }
            people[cty]++;
        }
        while(1){
            node old;
            old = q.front();
            if(temp.time - 86400 >= old.time){
                int tc = old.country;
                people[tc]--;
                if(!people[tc]){
                    sum--;
                }
                q.pop();
            } else {
                break; 
            }
        }
        printf("%d\n", sum);
    }
    return 0;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值