QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#800678#8791. Tasks and Bugsucup-team6015#WA 1ms6416kbC++171.5kb2024-12-06 14:26:482024-12-06 14:26:49

Judging History

你现在查看的是最新测评结果

  • [2024-12-06 14:26:49]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:6416kb
  • [2024-12-06 14:26:48]
  • 提交

answer

#include <bits/stdc++.h>
#define rep(i, l, r) for(int i = l; i < r; i++)
#define hrp(i, l, r) for(int i = l; i <= r; i++)
#define rev(i, r, l) for(int i = r; i >= l; i--)
#define int ll
using namespace std;
typedef long long ll;
template<typename tn = int> tn next(void) { tn k; cin>>k; return k; }
#ifndef LOCAL
#define D(...) 0
#define I(...) 0
#endif
const int U = 5e4;
map<string, int> mp;
string rmp[U];
vector<string> tail[U];
signed main(void)
{
    #ifdef LOCAL
	freopen("C:\\Users\\Loxil\\Desktop\\IN.txt", "r", stdin);
//	freopen("C:\\Users\\Loxil\\Desktop\\OUT.txt", "w", stdout);
    #endif
    
    int cnt = 0;
    string str;
    while(getline(cin, str))
    {
        string cur, head;
        vector<string> s;
        int pos = -1;
        while(++pos < str.size())
        {
            if (str[pos] == ' ') continue;
            if (str[pos] == ':') { head = cur; cur.clear(); continue; }
            if (str[pos] == ',') { s.push_back(cur); cur.clear(); continue; }
            cur += str[pos];
        }
        s.push_back(cur);
        
        for(auto st: s)
        {
            if (!mp[st]) mp[st] = ++cnt, rmp[cnt] = st;
            tail[mp[st]].push_back(head);
        }
    }

    hrp(i, 1, cnt)
    {
        cout<<rmp[i]<<": ";
        rep(j, 0, tail[i].size())
        {
            cout<<tail[i][j];
            if (j != tail[i].size()-1) cout<<", ";
        }
        cout<<endl;
    }
    
    
    return 0;
}
/*
CS-20: CS-1
CS-100: CS-239
CS-300: CS-239, CS-11111
 */

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 6396kb

input:

CS-20: CS-1
CS-100: CS-239
CS-300: CS-239, CS-11111

output:

CS-1: CS-20
CS-239: CS-100, CS-300
CS-11111: CS-300

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 1ms
memory: 6380kb

input:

CS-1: CS-239, CS-1239, CS-2239, CS-3239, CS-4239, CS-5239, CS-6239, CS-7239, CS-8239, CS-9239
CS-1001: CS-239, CS-1239, CS-2239, CS-3239, CS-4239, CS-5239, CS-6239, CS-7239, CS-8239, CS-9239
CS-2001: CS-239, CS-1239, CS-2239, CS-3239, CS-4239, CS-5239, CS-6239, CS-7239, CS-8239, CS-9239
CS-3001: CS-...

output:

CS-239: CS-1, CS-1001, CS-2001, CS-3001, CS-4001, CS-5001, CS-6001, CS-7001, CS-8001, CS-9001
CS-1239: CS-1, CS-1001, CS-2001, CS-3001, CS-4001, CS-5001, CS-6001, CS-7001, CS-8001, CS-9001
CS-2239: CS-1, CS-1001, CS-2001, CS-3001, CS-4001, CS-5001, CS-6001, CS-7001, CS-8001, CS-9001
CS-3239: CS-1, C...

result:

ok 10 lines

Test #3:

score: 0
Accepted
time: 0ms
memory: 6416kb

input:

CS-108: CS-1
CS-239: CS-1
CS-613: CS-1
CS-783: CS-1
CS-1389: CS-1
CS-1976: CS-1
CS-3098: CS-1
CS-6607: CS-1
CS-6666: CS-1
CS-7411: CS-1
CS-9701: CS-1
CS-14289: CS-1
CS-14486: CS-1
CS-16691: CS-1
CS-16958: CS-1
CS-17201: CS-1
CS-17796: CS-1
CS-22371: CS-1
CS-23824: CS-1
CS-25531: CS-1
CS-26215: CS-1
...

output:

CS-1: CS-108, CS-239, CS-613, CS-783, CS-1389, CS-1976, CS-3098, CS-6607, CS-6666, CS-7411, CS-9701, CS-14289, CS-14486, CS-16691, CS-16958, CS-17201, CS-17796, CS-22371, CS-23824, CS-25531, CS-26215, CS-28292, CS-28696, CS-30611, CS-31693, CS-31959, CS-32825, CS-32985, CS-33605, CS-33636, CS-33788,...

result:

ok single line: 'CS-1: CS-108, CS-239, CS-613, ...5, CS-97627, CS-97861, CS-99439'

Test #4:

score: -100
Wrong Answer
time: 1ms
memory: 6356kb

input:

CS-613: CS-48
CS-34830: CS-39
CS-51536: CS-57
CS-56170: CS-6
CS-59432: CS-24
CS-72625: CS-43
CS-87206: CS-3
CS-91534: CS-67
CS-95904: CS-2
CS-97515: CS-57

output:

CS-48: CS-613
CS-39: CS-34830
CS-57: CS-51536, CS-97515
CS-6: CS-56170
CS-24: CS-59432
CS-43: CS-72625
CS-3: CS-87206
CS-67: CS-91534
CS-2: CS-95904

result:

wrong answer 1st lines differ - expected: 'CS-2: CS-95904', found: 'CS-48: CS-613'