【算法】贪心

目录
- 持续更新中...
- 4、贪心算法:
- 活动选择问题
- 最小生成树(Prim、Kruskal算法)
持续更新中…
4、贪心算法:
数组中两个字符串的最小距离
#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算法)
本篇文章的分享就到这里了,如果您觉得在本文有所收获,还请留下您的三连支持哦~
