ETOJ:1020: 青花社英语

题目描述;

众所周知，五梨的大学生都要做一门非常有趣的功课，叫做《青花社英语》。

uzoits在做题时发现，提交后系统会给出正确答案

现在他想写一个自动提交的脚本，可他其中一个环节不会做，请你来帮忙。

给定一个整数n，表示答案的个数。

再给定n个形如 "(x)ssss" 的字符串，其中x是题目序号1≤x≤n，保证x是独特distinct的，但不保证有序），请你将其中的括号和序号删除（只保留 "ssss" 的部分），并按照题目序号从小到大输出所有答案。

输入格式：

一个整数n。(1≤n≤50)(1≤n≤50)

接下来n行，每行一个字符串si​。(1≤∣si∣≤20)(1≤∣si​∣≤20)

字符串仅包含数字、英文括号、小写字母和空格。

输出格式;

共n行，第i行输出处理完成后的题目序号为i的答案。

样例输入：

3
(2)woshi
(1)nihao
(3)shuode daoli

样例输出：

nihao
woshi
shuode daoli

 我们需要根据括号内的数字大小先对字符串进行排序，然后进行去括号操作，最后输出。

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

bool cmp(const string& str1, const string& str2) {
    int num1 = stoi(str1.substr(1, str1.find('(') - 1));
    int num2 = stoi(str2.substr(1, str2.find('(') - 1));
    return num1 < num2;  // 按照数字大小进行排序
}

int main() {
    int n;
    cin >> n;
    char ch;while(ch = getchar() != '\n');
    string str;
    vector<string> strs;
    
    for (int i = 0; i < n; i++) {
        getline(cin,str);
        strs.push_back(str);
    }
    
    sort(strs.begin(), strs.end(), cmp);  // 使用自定义比较函数进行排序
    
    for (const auto& s : strs) {
        cout << s.substr(s.find(')') + 1) << endl;  // 输出括号后面的子串
    }
    
    return 0;
}