栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 3749 Chameleon

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 3749 Chameleon

#include<iostream>#include<cmath>#include<cstdio>#include<sstream>#include<cstdlib>#include<string>#include<string.h>#include<cstring>#include<algorithm>#include<vector>#include<map>#include<set>#include<stack>#include<list>#include<queue>#include<ctime>#include<bitset>#include<cmath>#define eps 1e-6#define INF 0x3f3f3f3f#define PI acos(-1.0)#define ll __int64#define LL long long#define lson l,m,(rt<<1)#define rson m+1,r,(rt<<1)|1#define M 1000000007using namespace std;#define Maxn 110000vector<int>myv[Maxn];int n,q,num[Maxn];int main(){   while(~scanf("%d",&n))   {     for(int i=1;i<=n;i++)     {       myv[i].clear();       scanf("%d",&num[i]);       for(int j=1;j<=num[i];j++)       {         int a;         scanf("%d",&a);         myv[i].push_back(a);       }       sort(myv[i].begin(),myv[i].end());     }     scanf("%d",&q);     while(q--)     {       int l,r;       scanf("%d%d",&l,&r);       if(num[l]>num[r])        swap(l,r);       vector<int>::iterator it=myv[l].begin();       int pre=0,ans=0;       for(;it!=myv[l].end();it++)        {        int now=lower_bound(myv[r].begin(),myv[r].end(),*it)-myv[r].begin();        if(now!=pre)         {          if(it==myv[l].begin())  ans++;          else   ans+=2;        }        pre=now;       }       it--;        if(lower_bound(myv[r].begin(),myv[r].end(),*it)-myv[r].begin()!=num[r])        ans++;       printf("%dn",ans);     }   }   return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/379200.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号