洛谷p2058
小k是乙個海港的海關工作人員，每天都有許多船隻到達海港，船上通常有很多來自不同國家的乘客。
小k對這些到達海港的船隻非常感興趣，他按照時間記錄下了到達海港的每一艘船隻情況；對於第i艘到達的船，他記錄了這艘船到達的時間ti (單位：秒)，船上的乘 客數星ki，以及每名乘客的國籍 x(i,1), x(i,2),…，x(i,k);。
小k統計了n艘船的資訊，希望你幫忙計算出以每一艘船到達時間為止的24小時(24小時=86400秒）內所有乘船到達的乘客來自多少個不同的國家。
形式化地講，你需要計算n條資訊。對於輸出的第i條資訊，你需要統計滿足 ti - 86400 < tp <= ti的船隻p，在所有的x(p,j)中，總共有多少個不同的數。
輸入輸出格式
輸入格式：
第一行輸入乙個正整數n，表示小k統計了 n艘船的資訊。
接下來n行，每行描述一艘船的資訊：前兩個整數ti和ki分別表示這艘船到達海港的時間和船上的乘客數量，接下來ki個整數x(i,j)表示船上乘客的國7。
保證輸入的ti是遞增的，單位是秒；表示從小k第一次上班開始計時，這艘船在第 ti 秒到達海港。
其中表示所有的ki的和。
輸出格式：
輸出n行，第i行輸出乙個整數表示第i艘船到達後的統計資訊。
輸入輸出樣例
輸入樣例#1：
3 1 4 4 1 2 2
2 2 2 3
10 1 3
輸出樣例#1：
3 4
4輸入樣例#2：
4 1 4 1 2 2 3
3 2 2 3
86401 2 3 4
86402 1 5
輸出樣例#2：
3 3 3 4
樣例解釋
【樣例解釋1】
第一艘船在第1秒到達海港，最近24小時到達的船是第一艘船，共有4個乘客， 分別是來自國家4,1,2,2，共來自3個不同的國家；
第二艘船在第2秒到達海港，最近24小時到達的船是第一艘船和第二艘船，共有 4 + 2 = 6個乘客，分別是來自國家4,1,2,2,2,3，共來自4個不同的國家；
第三艘船在第10秒到達海港，最近24小時到達的船是第一艘船、第二艘船和第 三艘船，共有4+ 2+1=7個乘客，分別是來自國家4,1,2,2,2,3,3，共來自4個不同 的國家。
【樣例解釋2】
第一艘船在第1秒到達海港，最近24小時到達的船是第一艘船，共有4個乘客，分別是來自國家1,2,2,3，共來自3個不同的國家。
第二艘船在第3秒到達海港，最近24小時到達的船是第一艘船和第二艘船，共有4+2=6個乘客，分別是來自國家1,2,2,3,2,3，共來自3個不同的國家。
第三艘船在第86401秒到達海港，最近24小時到達的船是第二艘船和第三艘船，共有2+2=4個乘客，分別是來自國家2,3,3,4，共來自3個不同的國家。
第四艘船在第86402秒到達海港，最近24小時到達的船是第二艘船、第三艘船和第四艘船，共有2+2+1=5個乘客，分別是來自國家2,3,3,4,5，共來自4個不同的國家。
對每乙個出隊操作進行如下判斷：
#include
#include
#include
#include
using
namespace
std;
int n;
struct dadata[100005];
int ***[100005];
queue
lie;
int ans = 0;
void push(da data)
***[data.a[i]]++;
}}void pop()
}}int main()
push(data[i]);
da a = lie.front();
while(a.t + 86400
<= data[i].t)
a = data[i];
cout
<< ans << endl;}}
2016NOIP普及組解析
第一題 買鉛筆 easy,不多說 include include include include using namespace std intmain 第二題 回文日期 也很easy，注意特判，過 include include include include int mon 13 using n...
NOIP 2016 普及組 海港
題目鏈結 小k是乙個海港的海關工作人員，每天都有許多船隻到達海港，船上通常有很多來自不同國家的乘客。小k對這些到達海港的船隻非常感興趣，他按照時間記錄下了到達海港的每一艘船隻情況 對於第i艘到達的船，他記錄了這艘船到達的時間ti 單位 秒 船上的乘客數ki，以及每名乘客的國籍 xi,1,xi,2,x...
NOIP2016普及組第三題 海港
題目描述 小k是乙個海港的海關工作人員，每天都有許多船隻到達海港，船上通常有很多來自不同國家的乘客。小k對這些到達海港的船隻非常感興趣，他按照時間記錄下了到達海港的每一艘船隻情況 對於第i艘到達的船，他記錄了這艘船到達的時間ti 單位 秒 船上的乘 客數星ki，以及每名乘客的國籍 x i,1 x i...