文章

2

粉丝

43

获赞

0

访问

1.7k

头像
字符串距离 题解:为啥超时啦,通过率75%
P1947 北京航空航天大学2022年机试题
发布于2024年9月25日 17:01
阅读数 460

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

typedef struct node{
    string first,second;
    int dis;
}NODE;

bool cmt(const NODE &a, const NODE &b)
{
    if (a.dis == b.dis)
    {
        if (a.first == b.first)
            return a.second < b.second;
        return a.first < b.first;
    }

    return a.dis < b.dis;
}

int find_dis( string a, string b){
    int cnt = 0;
    for(int i=0;i<a.length();i++){
        if(a[i]!=b[i]){
            cnt++;
        }
    }
    return cnt;
}

int main(){
    
    vector<NODE>Res;
    int n;
    cin>>n;
 ...

登录查看完整内容


登录后发布评论

2 条评论
snake VIP
2024年9月25日 21:59

输出的时候不一定有6组,有可能小于6

赞(0)

dnn_yyds : 回复 snake: 呜呜呜,谢谢大佬!每次有问题,你都回复我了,太感谢你啦!好难,我想不到这个情况,啊啊啊啊。

2024年9月25日 22:19