自己比赛时写的一种比较奇怪的思路,为什么只能过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

相关推荐

学历算污点吗?
小何和:快毕业了,BOSS上的od闻着味就来了
点赞 评论 收藏
分享
05-07 17:58
门头沟学院 Java
wuwuwuoow:1.简历字体有些怪怪的,用啥写的? 2.Redis 一主二从为什么能解决双写一致性? 3.乐观锁指的是 SQL 层面的库存判断?比如 stock > 0。个人认为这种不算乐观锁,更像是乐观锁的思想,写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM,说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题?逻辑过期指的是什么 其实也没什么多大要改的。海投吧
点赞 评论 收藏
分享
05-12 16:04
已编辑
江西财经大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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