题解 | #查找兄弟单词#

查找兄弟单词

http://www.nowcoder.com/practice/03ba8aeeef73400ca7a37a5f3370fe68

#include <iostream>
#include <string.h>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    int a;
    cin>>a;
    
        string b[1000];
        for(int i=0;i<a;i++)
        {
            cin>>b[i];
        }
        string c;
        cin>>c;
    int w;
    cin>>w;
      vector<string>e;
         for(int j=0;j<a;j++)
         {  
         
             
             if(c!=b[j]&&c.length()==b[j].length())
             {
                 string d=c;
                 int f[1000]={0};
                 for(int m=0;m<c.length();m++)
                 {
                       for(int i=0;i<d.length();i++)
        {
                     if(b[j][m]==d[i]&&f[i]==0)
                     {
                        f[i]=1;
                         break;
                     }
                       }   
                 }
                 int g=0;
                for(int i=0;i<d.length();i++)
                {
                    if(f[i]==1)
                    {
                        g++;
                    }
                }
                     if(g==c.length())
                     {
                        e.push_back(b[j]); 
                     }
         } 
        }
    int u=e.size();
        for(int i=0;i<u;i++)
        {
             for(int j=i+1;j<u;j++)
             {
                  for(int m=0;m<c.length();m++)
                  {
                      if(e[i][m]>e[j][m])
                      {
                          string h=e[i];
                          e[i]=e[j];
                          e[j]=h;
                          break;
                      }
                      else if(e[i][m]<e[j][m])
                      {
                          break;
                      }
                  }
             }
        }
    cout<< e.size()<<endl;
    if(e.size()>=w)
    {
        cout<<e[w-1];
    }
return(0);
}
全部评论

相关推荐

合不合适,我自己说了才算
码农索隆:hr:“真执着啊,来我公司当法人吧”
点赞 评论 收藏
分享
机械打工仔:有说的你怀疑一下就行了,直接问也太实诚了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务