传统的网站开发模式和mvc,百度关键词分析工具,建设网站盈利2015,网站建设易尔通A.Alive Fossils
签到
题目大意
给定 n n n 个字符串集#xff0c;求它们的交集#xff0c;按字典序输出
解题思路
逐一处理字符串集#xff0c;开个 map 记录此前的交集#xff0c;从当前集合中选走元素即可
时间复杂度 O ( n ) O(n) O(n)
参考代码 参考代码为已A…A.Alive Fossils
签到
题目大意
给定 n n n 个字符串集求它们的交集按字典序输出
解题思路
逐一处理字符串集开个 map 记录此前的交集从当前集合中选走元素即可
时间复杂度 O ( n ) O(n) O(n)
参考代码 参考代码为已AC代码主干其中部分功能需读者自行实现 void solve()
{ll n;cin n;ll tn;cin tn;mapstring,int mp;string ts;vectorstring v;FORLL(i,1,tn){cin ts;mp[ts];v.emplace_back(ts);}FORLL(i,2,n){v.clear();cin tn;FORLL(j,1,tn){cin ts;if(mp[ts]) v.emplace_back(ts);}mp.clear();for(auto s:v) mp[s];}SORT(v);cout v.size() endl;for(auto s:v) cout s endl;
}
