Sicily 1027. MJ, Nowhere to Hide

最新推荐文章于 2019-03-28 17:46:26 发布

Ederick

最新推荐文章于 2019-03-28 17:46:26 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： Sicily 文章标签： string iterator sun

本文链接：https://blog.youkuaiyun.com/Ederick/article/details/7233572

Sicily 专栏收录该内容

121 篇文章

订阅专栏

本文介绍了一种使用字符串和映射表来解决寻找相同IP地址下不同ID的问题的方法。通过输入一系列ID及其对应的IP地址，程序能找出共享同一IP的不同ID，并将其标记为马甲。该解决方案采用C++实现，利用了标准库中的string和map类型。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

找马甲……很简单的问题，用string+map就可以完美解决。

Run Time: 0sec

Run Memory: 312KB

Code length: 915Bytes

SubmitTime: 2011-07-2310:28:16

// Problem#: 1027
// Submission#: 839489
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include <iostream>
#include <string>
#include <map>
using namespace std;

struct Info {
    string id;
    string ip;
};

int main()
{
    int n;
    int i, j;
    Info info[ 21 ];
    
    while ( true ) {
        cin >> n;
        if ( n == 0 )
            break;
        
        map<string, string> m;
        for ( i = 1; i <= n; i++ )
            cin >> info[ i ].id >> info[ i ].ip;
        for ( i = 1; i <= n; i++ ) {
            for ( j = i + 1; j <= n; j++ ) {
                if ( info[ i ].ip == info[ j ].ip ) {
                    m[ info[ i ].id ] = info[ j ].id;
                    break;
                }
            }
        }
        
        for ( map<string, string>::iterator i = m.begin(); i != m.end(); i++ )
            cout << i->second << " is the MaJia of " << i->first << endl;
        cout << endl;
        
    }
    
    return 0;
    
}