45分求助
  • 板块P1638 逛画展
  • 楼主墨希
  • 当前回复0
  • 已保存回复0
  • 发布时间2020/12/6 10:01
  • 上次更新2023/11/5 06:33:00
查看原帖
45分求助
328985
墨希楼主2020/12/6 10:01

RT,运行错误六个点

#include<iostream>
#include<stdio.h>
using namespace std;
const int inf=0x7fffffff,N=1000005,M=2005;
int n,m,k,le=1,a[M],cnt[M];
struct node{ int a,b,s; }minn;
int main()
{
	minn.s=inf;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++)  scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    {
    	if(!cnt[a[i]])  k++;
		cnt[a[i]]++;
    	if(k==m)
    	{
    		while(cnt[a[le]]>1)  cnt[a[le]]--,le++;
    		int now=i-le+1;
    		if(now<minn.s)  minn={le,i,now};
		}
	}
	printf("%d %d",minn.a,minn.b);
return 0;
}
2020/12/6 10:01
加载中...