自己比赛时写的一种比较奇怪的思路,为什么只能过90%的数据呢

#include <iostream>
#include <string.h>
#include <algorithm>
#include <vector>
using namespace std;
string s;
int n, k, sta, ans;
char p;

struct node {
	int id;
	char p;
}arr[200010];

bool cmp(node a, node b) {
	return a.p < b.p;
}


int main()
{
	while (cin >> n >> k)
	{
		ans = 9999999;
		for (int i = 0; i < n; i++) {
			arr[i].id = i;
		}
		cin >> s;
		for (int i = 0; i < n; i++) {
			arr[i].p = s[i];
		}
		stable_sort(arr, arr + n, cmp);
		for (int i = 0; i < n - 1; i++) {
			if ((i + k - 1) < n && arr[i].p == arr[i + k - 1].p) {
				ans = min(ans, abs(arr[i].id - arr[i + k - 1].id));
			}
		}
		if (ans!=9999999)		cout << ans + 1 << endl;
		else cout << -1 << endl;
	}
}
g题我有这样一种思路,但是只能过90%的数据,请问大家这种思路可行吗,如果可行错在哪里?
全部评论
for循环里i<n-1改为i<n就可以了,你这样忽略了最后一个
点赞 回复 分享
发布于 2020-02-05 14:47

相关推荐

不愿透露姓名的神秘牛友
07-08 14:08
点赞 评论 收藏
分享
点赞 评论 收藏
分享
自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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