admin管理员组

文章数量:1037775

【算法】贪心

4、贪心算法：

数组中两个字符串的最小距离

代码语言：javascript代码运行次数：0运行复制
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    string str1, str2, str3;
    cin >> str1 >> str2;
    int l = -1, r = -1, ret = n;
    for (int i = 0; i < n; i++)
    {
        cin >> str3;
        if (str1 == str3) l = i;
        if (str2 == str3) r = i;
        if (l != -1 && r != -1) ret = min(ret, abs(r - l));
    }
    if (l == -1 || r == -1)
        cout << -1;
    else cout << ret;
    return 0;
}
活动选择问题
最小生成树（Prim、Kruskal算法）

本篇文章的分享就到这里了，如果您觉得在本文有所收获，还请留下您的三连支持哦~

本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2025-03-14，如有侵权请联系 cloudcommunity@tencent 删除算法字符串cinint数组

【算法】贪心

4、贪心算法：

数组中两个字符串的最小距离

代码语言：javascript代码运行次数：0运行复制
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    string str1, str2, str3;
    cin >> str1 >> str2;
    int l = -1, r = -1, ret = n;
    for (int i = 0; i < n; i++)
    {
        cin >> str3;
        if (str1 == str3) l = i;
        if (str2 == str3) r = i;
        if (l != -1 && r != -1) ret = min(ret, abs(r - l));
    }
    if (l == -1 || r == -1)
        cout << -1;
    else cout << ret;
    return 0;
}
活动选择问题
最小生成树（Prim、Kruskal算法）

本篇文章的分享就到这里了，如果您觉得在本文有所收获，还请留下您的三连支持哦~

本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2025-03-14，如有侵权请联系 cloudcommunity@tencent 删除算法字符串cinint数组

本文标签： 算法贪心

版权声明：本文标题：【算法】贪心 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://it.en369.cn/jiaocheng/1748297074a2281653.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。