【CF1257C】Dominated Subarray【贪心】
2024-08-27 15:58:22
题意:给定一个数组,求最小的字数组使得数组里存在至少一对重复元素
题解:每个点求出他的后继在哪,然后每次贪心就这个点到他的后继为一个子数组,求出最小的就是答案
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#define ll long long
using namespace std;
int T,n,ans;
int a[],nxt[],hd[];
int main()
{
scanf("%d",&T);
while(T--)
{
for(int i=;i<=n;i++)hd[i]=nxt[i]=;
scanf("%d",&n);
for(int i=;i<=n;i++){scanf("%d",&a[i]);nxt[i]=hd[a[i]];hd[a[i]]=i;}
ans=1e9;
for(int i=;i<=n;i++)if(nxt[i])ans=min(ans,i-nxt[i]+);
printf(ans==1e9?"-1\n":"%d\n",ans);
}
return ;
}
最新文章
- Lesson 7 Too late
- SPSS数据分析—非参数检验
- Maven学习总结(二)——Maven项目构建过程练习
- C++ const 的全面总结[转]
- 模拟I2C从机
- centos6 x86 安装 oracle 11g2r 日志
- 【转】HLSL基础
- java实现树型结构样式
- Nutch是个不错的选择
- 使用Ant打包Web前台程序
- 02-Django框架介绍
- @PathVariable和@RequestParam
- springboot 中打印 sql 语句
- 转载-----BUFG,IBUFG,BUFGP,IBUFGDS等含义以及使用
- UVALive 6915 Leveling Ground 倍增RMQ
- PGXZ-腾讯全功能分布式关系数据集群
- Spark orderBy(desc(";col";))部分数据排序失败
- centos7.2 源码编译安装php7.2.4 apache2.4.37 https证书安装
- 如何调用另一个python文件中的代码
- Art &; Material