題目描述

輸入描述:

先輸入單詞的個數n，再輸入n個單詞。
再輸入一個單詞，為待查詢的單詞x
最後輸入數字k

輸出描述:

輸出查詢到x的兄弟單詞的個數m
然後輸出查詢到的按照字典順序排序後的第k個兄弟單詞，沒有符合第k個的話則不用輸出。

示例1

輸入

3 abc bca cab abc 1

輸出

2
bca

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

bool isBrother(string s1,string s2){
    if (s1.length()==s2.length()){
        //長度相等並且是同一個字串，返回false
        //當長度相等，但不是同一個字串的時候，進行排序
        if(s1==s2) return false;
        sort(s1.begin(),s1.end());
        sort(s2.begin(),s2.end());
        if(s1==s2) return true;
    }
    return false;
}

int main(){
    int n;
    //輸入字典
    vector <string> dict;
    //要查詢的單詞
    string word;
    //次序
    int k;
    while(cin>>n){
        for(int i=0;i<n;i++){
            string sub;
            cin>>sub;
            dict.push_back(sub);
        }
        //字典排序
        sort(dict.begin(),dict.end());
        cin>>word;
        cin>>k;
        string res;
        int c=0;//兄弟單詞個數
        for(int i=0;i<dict.size();i++){
            //迴圈遍歷，先判斷是否為兄弟單詞
            if(isBrother(word,dict[i])){
                c++;
                if(c==k) res = dict[i];
            }
        }
        if(!dict.empty())cout<<c<<endl;
        cout<<res<<endl;
    }
    return 0;
}