<input id="y8oc4"><u id="y8oc4"></u></input>
<menu id="y8oc4"></menu>
  • <input id="y8oc4"><u id="y8oc4"></u></input>
    <input id="y8oc4"><tt id="y8oc4"></tt></input>
  • <input id="y8oc4"><u id="y8oc4"></u></input>
    <menu id="y8oc4"></menu><input id="y8oc4"></input>
    <input id="y8oc4"><u id="y8oc4"></u></input>
    <input id="y8oc4"><u id="y8oc4"></u></input>
    <input id="y8oc4"></input>
  • PTA 甲级 1139

    https://pintia.cn/problem-sets/994805342720868352/problems/994805344776077312

    其实这道题目不难,但是有很多坑点!

    首先数据是性别+id,id不是数字!

    输出的时候必须前面补0,

    另外什么自己和自己连边,重复的边都要注意,

    更注意的是 -0000,这个数据,不能用int来读,我艹

    #include <iostream>
    #include <map>
    #include <algorithm>
    #include <stdio.h>
    #include <stdlib.h>
    #include <math.h>
    #include <string>
    #include <string.h>
    
    using namespace std;
    int n;
    int m;
    
    struct Node
    {
        int value;
        int next;
    
    }edge[200005];
    
    struct Answer
    {
        int a;
        int b;
    
    }res[200005];
    
    int Compare(Answer a,Answer b)
    {
        if(a.a == b.a)
            return a.b < b.b;
        return a.a < b.a;
    }
    
    map<pair<int,int>,int> dic;
    map<pair<int,int>,int> dic2;
    
    int pos;
    int head[10005];
    
    int gender[10005];
    
    void Add(int x,int y)
    {
        edge[pos].value = y;
        edge[pos].next = head[x];
        head[x] = pos++;
    }
    
    int tag;
    
    void fun(int x,int y)
    {
        tag=0;
    
        dic2.clear();
    
        int i = head[x];
    
        int a[305];
        int j=0;
    
        while(i != -1)
        {
            if(gender[edge[i].value] == gender[x]
             && edge[i].value != y && edge[i].value!=x) {
                a[j++] = edge[i].value;
            }
    
            i = edge[i].next;
        }
    
    
        i = head[y];
        int b[305];
        int k=0;
    
        while(i!=-1)
        {
            if(gender[edge[i].value] == gender[y]
               && edge[i].value != x && edge[i].value!=y) {
                b[k++] = edge[i].value;
            }
    
            i = edge[i].next;
        }
    
        for(int p=0;p<j;p++)
        {
            for(int q=0;q<k;q++)
            {
                if(a[p]==b[q])
                    continue;
    
                if(dic[make_pair(a[p],b[q])]==1)
                {
                    Answer s;
                    s.a = a[p];
                    s.b = b[q];
                    res[tag++] = s;
                }
            }
        }
    
        sort(res,res+tag,Compare);
    
        printf("%d\n",tag);
    
        for(int i=0;i<tag;i++)
        {
    
            printf("%04d %04d\n",res[i].a,res[i].b);
        }
    
    }
    
    
    int main()
    {
        scanf("%d%d",&n,&m);
    
        memset(head,-1,sizeof(head));
        pos=0;
    
        string xx,yy;
        int x;
        int y;
        for(int i=0;i<m;i++)
        {
            cin>>xx>>yy;
    
    
             x = atoi(xx.c_str());
             y = atoi(yy.c_str());
    
    
            if(x<0 || xx[0]=='-')
                gender[abs(x)]=-1;
            else
                gender[x]=1;
    
            if(y<0 || yy[0]=='-')
                gender[abs(y)]=-1;
            else
                gender[y]=1;
    
            x = abs(x);
            y = abs(y);
    
    
            if(dic[make_pair(x,y)]==1)
                continue;
    
            Add(x,y);
            Add(y,x);
    
    
            dic[make_pair(x,y)]=1;
            dic[make_pair(y,x)]=1;
        }
    
        int k;
        scanf("%d",&k);
    
    
        for(int i=0;i<k;i++)
        {
            scanf("%d%d",&x,&y);
    
            x = abs(x);
            y = abs(y);
    
            fun(x,y);
        }
        return 0;
    }
    相关文章
    相关标签/搜索
    彩霸王超级中特网118图库天下彩天空彩免费大全香港蓝月亮精选资料六合宝典天天彩票新版 务川| 威海市| 岳池县| 花垣县| 龙游县| 新平| 太仆寺旗| 望江县| 色达县| 固阳县| 新化县| 英山县| 南和县| 霸州市| 弥勒县| 界首市| 化德县| 涞源县| 仲巴县| 静乐县| 天台县| 正阳县| 池州市| 河源市| 临朐县| 龙川县| 穆棱市| 轮台县| 邛崃市| 乌兰浩特市| 常熟市| 沙洋县| 武强县| 古蔺县| 滨海县| 佛山市| 吉木萨尔县| 修水县| 莆田市| 德安县| 方正县| 邻水| 公安县| 乌鲁木齐市| 都匀市| 同仁县| 双鸭山市| 余姚市| 屯门区| 张家港市| 图片| 翁牛特旗| 东乌珠穆沁旗| 雷波县| 武胜县| 修武县| 调兵山市| 襄垣县| 柳州市| 宣城市| 洛阳市| 通渭县| 玉山县| 拜泉县| 兴化市| 阜城县| 兴海县| 美姑县| 金乡县| 十堰市| 公主岭市| 逊克县| 嵩明县| 香港| 东安县| 苍梧县| 岳阳县| 和政县| 瓮安县| 长武县| 林周县| 自贡市| 修武县| 辽阳市| 富裕县| 临江市| 同江市| 通城县| 隆昌县| 墨脱县| 新宁县| 凤冈县| 湛江市| 休宁县| 宝丰县| 四平市| 民乐县| 青岛市| 河间市| 西乡县| 松江区| 永修县| 罗山县| 中牟县| 南澳县| 仁化县| 恩施市| 莱阳市| 齐齐哈尔市| 岳阳县| 阿克陶县| 大田县| 永靖县| 肇东市| 龙泉市| 甘泉县| 井陉县| 东宁县| 健康| 双江| 清苑县| 富阳市| 西吉县| 西充县| 都昌县| 福贡县| 读书| 凯里市| 淳化县| 白河县| 白玉县| 丹棱县| 沈丘县| 安远县| 宁安市| 安宁市| 汶上县| 红安县| 乌鲁木齐县| 元阳县| 兴化市| 达州市| 呼伦贝尔市| 玉山县| 汝城县| 英山县| 安徽省| 陆良县| 洛川县| 贵港市| 余姚市| 石楼县| 汕尾市| 本溪市| 永仁县| 济宁市| 思南县| 大港区| 吉林市| 万载县| 阜南县| 法库县| 称多县| 灵武市| 仙桃市| 资中县| 靖江市| 镇宁| 瓮安县| 张家口市| 江油市| 宁南县| 临猗县| 湖州市| 海盐县| 蕲春县| 介休市| 镇坪县| 山丹县| 宣恩县| 伊通| 哈巴河县| 沙坪坝区| 杭锦后旗| 油尖旺区| 逊克县| 黄石市| 兴文县| 中牟县| 庆元县| 扬中市| 澳门| 松阳县| 剑川县| 东港市| 昌邑市| 徐水县| 垦利县| 晴隆县| 永靖县| 廊坊市| 安阳市| 惠水县| 临潭县| 临夏县| 乌拉特前旗| 沈丘县| 济源市| 玉环县| 葵青区| 长春市| 吉木萨尔县| 武威市| 乌拉特中旗| 明星| 汨罗市| 垫江县| 吐鲁番市| 石门县| 永州市| 遂昌县| 苏尼特右旗| 铜川市| 潍坊市| 涟水县| 绿春县| 恩施市| 南宫市| 如东县| 惠来县| 望城县| 庆城县| 凤凰县| 南宁市| 北碚区| 桐柏县| 垣曲县| 基隆市| 泸州市| 策勒县| 池州市| 泽库县| 新巴尔虎右旗| 凤阳县| 临汾市| 鸡西市| 扬州市| 鄂伦春自治旗| 长汀县| 呼伦贝尔市| 利川市| 紫云| 阿鲁科尔沁旗| 郴州市| 昭苏县| 曲周县| 濮阳市| 资中县| 新津县| 南华县| 深州市| 太仆寺旗| 临漳县| 山西省| 涿州市| 南郑县| 洞口县| 时尚| 天全县| 太原市| 仙游县| 夹江县| 巫溪县| 永平县| 三都| 陆河县| 西安市| 西贡区| 科尔| 榆社县| 墨竹工卡县| 卓尼县| 新余市| 开原市| 谢通门县| 镇原县| 新河县| 连平县| 康定县| 大厂| 栖霞市| 恩平市| 长宁区| 曲麻莱县| 丹东市| 东阳市| 柳河县| 日喀则市| 望谟县| 肇源县| 乐东| 金塔县| 乌拉特前旗| 朝阳市| 友谊县| 孟津县| 苍南县| 乌拉特中旗| 河南省| 洪泽县| 青冈县| 新营市| 宣城市| 察隅县| 大田县| 博湖县| 上饶市| 三原县| 读书| 江北区| 田阳县| 横山县| 堆龙德庆县| 五家渠市| 水富县| 海南省| 嘉鱼县| 新巴尔虎左旗| 巢湖市| 横山县| 珠海市| 阳城县| 松阳县| 商水县| 静海县| 苏尼特左旗| 高要市| 新蔡县| 武胜县| 蓬安县| 资兴市| 武强县| 固原市| 兖州市| 拉孜县| 黑河市| 烟台市| 遂宁市| 喀什市| 三门县| 蚌埠市| 虹口区| 潞西市| 忻城县| 屯昌县| 安福县| 丹阳市| 游戏| 上栗县| 饶阳县| 梁平县| 岳普湖县| SHOW| 武宣县| 新丰县| 礼泉县| 定兴县| 阿鲁科尔沁旗| 济宁市| 黄石市| 长泰县| 娱乐| 敦煌市| 金乡县| 新绛县| 莎车县| 晋中市| 洪泽县| 漳州市| 怀集县| 红安县| 城口县| 连南| 宁海县| 仙居县| 博客| 上犹县| 前郭尔| 汉川市| 阿尔山市| 德州市| 朔州市| 龙州县| 呼和浩特市| 蒙自县| 屏边| 临泉县| 长沙县| 新密市| 铜鼓县| 鄂尔多斯市| 赣州市| 故城县| 尼玛县| 英吉沙县| 华蓥市| 甘孜| 固安县| 寿宁县| 定安县| 城步| 吴忠市| 报价| 深圳市| 夹江县| 铜鼓县| 霍山县| 盐城市| 临城县| 区。| 宁河县| 江山市| 麻江县| 沈丘县| 炉霍县| 安新县| 明光市| 钟祥市| 许昌县| 苏州市| 依兰县| 惠安县| 文安县| 海淀区| 天门市| 宁武县| 常宁市| 子洲县| 积石山| 策勒县| 连平县| 盐池县| 大安市| 扶沟县| 南阳市| 安庆市| 海原县| 蕲春县| 安阳市| 阿尔山市| 当阳市| 上虞市| 太白县| 砀山县| 榆林市| 大田县| 柞水县| 大洼县| 神农架林区| 拉萨市| 新津县| 潜江市| 甘洛县| 衡东县| 新沂市| 敦煌市| 洪雅县| 呼玛县| 孝昌县| 高陵县| 克什克腾旗| 三亚市| 上饶县| 两当县| 阿坝| 台北市| 石柱| 遵义县| 固始县| 城步| 思南县| 忻城县| 洮南市| 肇源县| 岳池县| 历史| 永昌县| 昭觉县| 酉阳| 河间市| 东辽县| 博罗县| 册亨县| 汶川县| 越西县| 贵德县| 白水县| 桂东县| 滁州市| 商洛市| 鹿泉市| 廉江市| 泾源县| 东阳市| 三穗县| 阿克苏市| 静乐县| 民县| 郸城县| 梅河口市| 大足县| 望城县| 金门县| 黔东| 兰西县| 察雅县| 泰兴市| 通渭县| 白城市| 白水县| 阿拉善盟| 塘沽区| 界首市| 汉川市| 德化县| 行唐县| 江孜县| 云龙县| 汕尾市| 阜阳市| 高平市| 淳化县| 韶山市| 德清县| 玉树县| 赣州市| 万宁市| 宣汉县| 水富县| 福贡县| 恩施市| 民县| 鹤峰县| 平度市| 乌兰浩特市| 兰西县| 郓城县| 舟曲县| 葵青区| 会同县| 分宜县| 南澳县| 凌源市| 河津市| 巍山| 无棣县| 始兴县| 日土县| 灵丘县| 英德市| 哈密市| 比如县| 修武县| 张家口市| 闻喜县| 巴马| 红安县| 阿合奇县| 正定县| 红原县| 垣曲县| 嘉鱼县| 嵩明县| 万源市| 饶平县| 子长县| 白水县| 阿合奇县| 沁阳市| 崇明县| 铜川市| 秭归县| 太谷县| 那坡县| 靖江市| 卢龙县| 梧州市| 华池县| 芜湖市| 德昌县| 高台县| 万山特区| 南安市| 海阳市| 新昌县| 吉水县| 铁岭县| 疏勒县| 佛冈县| 于都县| 霍州市| 那曲县| 荆门市| 滦南县| 保康县| 泸定县| 星座| 嵊州市| 桂阳县| 洪湖市| 新密市| 十堰市| 保康县| 舞钢市| 三明市| http://www.jx1870fixv.fun http://m.jx1870graduatev.fun http://wap.jx1870equalv.fun http://jx1870feev.fun http://m.jx1870issuev.fun http://wap.jx1870landscapev.fun http://www.hz0j2r3vo.fun http://m.jx1870faxv.fun http://www.hz0j3r0vo.fun http://wap.hz0j0r5vo.fun http://wap.jx1870jazzv.fun http://www.hz0j3r4vo.fun http://jx1870foxv.fun http://hz0j3r3vo.fun http://hz0j0r9vo.fun http://m.jx1870laborv.fun http://www.jx1870havev.fun http://m.jx1870enterv.fun