Codeforces Round \ # 451 (Div. 2) C

이름 별 전화번호 폭력 매 거

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
#define in freopen("in.txt", "r", stdin)
#define out freopen("out.txt", "w", stdout)
#define kuaidian ios::sync_with_stdio(0);

using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn = 2e5 + 7, maxd = 1e8;
const ll mod = 1e9 + 7;
const int INF = 0x7f7f7f7f;

int T, n;

map > mp;
set name;

bool is_ok(string a, string b) {
    if(a.length() < b.length()) return false;
    int aa = a.length()-1, bb = b.length()-1;
    while(bb >= 0) {
        if(a[aa] != b[bb]) return false;
        aa--; bb--;
    }
    return true;
}

int main() {
    kuaidian;
    cin >> n;
    string s, t;
    int m;
    for(int i = 0; i < n; ++i) {
        cin >> s >> m;
        name.insert(s);
        for(int j = 0; j < m; ++j) {
            cin >> t;
            mp[s].push_back(t);
        }
    }

    set::iterator it;
    int vis[21][1111], cnt = 0;
    memset(vis, 0, sizeof vis);
    for(it = name.begin(); it != name.end(); ++it) {

        for(int i = 0; i < mp[*it].size(); ++i ) {
            for(int j = i+1; j < mp[*it].size(); ++j) {
                if(vis[cnt][i] || vis[cnt][j]) continue;
                if(is_ok(mp[*it][i], mp[*it][j])) {
                    vis[cnt][j] = 1;
                }
                else if(is_ok(mp[*it][j], mp[*it][i])) {
                    vis[cnt][i] = 1;
                }
            }
        }
        cnt++;
    }

    cout << name.size() << endl;

    int pos = 0;
    for( it = name.begin(); it != name.end(); ++it) {
        cout << (*it) << " ";
        int num = 0;
        for(int i = 0; i < mp[*it].size(); ++i) {
            if(vis[pos][i] == 0) num++;
        }
        cout << num;
        for(int i = 0; i < mp[*it].size(); ++i ) {
            if(!vis[pos][i]) {
                cout << " " << mp[*it][i];
            }
        }
    cout << endl;
    pos++;
    }


    return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

[codevs 1080] 선분 수 연습 의 꽃 해법

선분 트 리 템 플 릿 문제 먼저 폭력 을 행사 하 다 됐어. 아까 는 아니 야. 크 크................................................................ 응, 이게 ...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

Codeforces Round \ # 451 (Div. 2) C - 전화 번호 폭력

좋은 웹페이지 즐겨찾기