NOIp2016 T3 求助 WA70
  • 板块学术版
  • 楼主Literally
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/10/2 09:30
  • 上次更新2023/10/27 09:16:14
查看原帖
NOIp2016 T3 求助 WA70
638141
Literally楼主2022/10/2 09:30

提交记录

#include <iostream>

#include <vector>
#include <cstring>

using namespace std;

vector<int> country[100010];

int t[100010];

int countrys[100010];

int how_many(int l,int r){
    int sum=0;

	for(int i=l;i<=r;i++){
        for(int j=0;j<country[i].size();j++){
            countrys[country[i][j]]++;
        }
	}
	for(int i=1;i<=100000;i++){
        if(countrys[i]>0){
            sum++;
        }
	}
	memset(countrys,0,sizeof(countrys));
	return sum;

}

int main(){
    ios::sync_with_stdio(false);

	int l=1,r=0;

	int n,temp,k;

	cin>>n;

	for(int i=1;i<=n;i++){

		cin>>t[i];

		cin>>k;

		for(int j=1;j<=k;j++){

			cin>>temp;

			country[i].push_back(temp);

		}

	}

	for(int i=1;i<=n;i++){

		r++;

        if(t[r]-t[l]>86400){
            while(t[r]-t[l]>86400){
                l++;
            }
        }
        cout<<how_many(l,r)<<endl;

	}

	return 0;

}


2022/10/2 09:30
加载中...