首页 > 其他分享 >Unique Snowflakes uva11572

Unique Snowflakes uva11572

时间:2023-04-16 22:56:22浏览次数:43  
标签:Unique Snowflakes int cas while uva11572 include

找最长的,没有相同元素的区间

 

双指针

#include <iostream>
#include <set>
using namespace std;
 const int N=1e6+2;
  int n,a[N];
  
  void solve(){
  	int x=1,y=1,ans=0;
  	set<int> st;
  	
  	while(y<=n){
  		while(y<=n&&!st.count(a[y])) st.insert(a[y]),y++;
  		ans=max(ans,y-x);
  		
  		st.erase(a[x]),x++;
	  }
	cout<<ans<<endl;
  }
 signed main(){
 	int cas;
 	cin>>cas;
 	while(cas--){
 	cin>>n;
 	for(int i=1;i<=n;i++) cin>>a[i];
 	solve();
 	}
 } 
 
 
 
  

 

标签:Unique,Snowflakes,int,cas,while,uva11572,include
From: https://www.cnblogs.com/towboa/p/17324349.html

相关文章

  • C++-unique_lock与lock_guard区别
    C++-unique_lock与lock_guard区别https://blog.csdn.net/ccw_922/article/details/124662275https://blog.csdn.net/sinat_35945236/article/details/124505414都可以对std::mutex进行封装,实现RAII的效果。绝大多数情况下这两种锁是可以互相替代的,区别是unique_lock比lock_gu......
  • 【POJ1679】The Unique MST(非严格次小生成树)
    problem给出一个连通无向图,判断它的最小生成树是否唯一如果唯一,输出生成树的大小,否则输出”NotUnique!”solution直接求非严格次小生成树如果次小生成树等于最小生成树则说明最小生成树不唯一,否则最小生成树一定是唯一的vector会TLE。。。codes#include<iostream>#include<algori......
  • c++ 多线程编程std::thread, std::shared_mutex, std::unique_lock
    在C++11新标准中,可以简单通过使用thread库,来管理多线程,使用时需要#include<thread>头文件。简单用例如下:1std::thread(Simple_func);2std::threadt(Simple_func);3t.detach();第一行是直接启动一个新线程来执行Simple_func函数,而第二行先声明一个线程函数t(返回类型为......
  • 2023-03-20 React: Each child in a list should have a unique "key" prop. Check t
    Eachchildinalistshouldhaveaunique"key"prop. Checktherendermethodof`App`列表中的每个孩子都应该有一个唯一的“关键”道具。检查`App的呈现方法`前......
  • numpy(2) 数组unique元素与数组拼接
    np.unique()数组拼接np.concatenate()参考:[1]https://cloud.tencent.com/developer/article/1845600[2]https://blog.csdn.net/qq_39516859/article/details/806660......
  • ORA-00001: unique constraint violated异常处理
    程序中保存数据时报错,ORA-00001:uniqueconstraint(xxxx)violated先是查看数据库结构,最近也没什么改动,开发环境也正常,测试环境就报这个错后来发现主键id是自增的,查询......
  • 中英文章9 A masonry heater allows you heat your home with wood in unique way.
      Amasonryheaterallowsyouheatyourhomewithwoodinuniqueway.砖石加热可以让您以独特的方式用木头为您的家供暖。 Themainthingthatdisti......
  • 深入学习jquery源码之merge()和unique()
    深入学习jquery源码之merge()概述:合并两个数组到第一个数组上。返回的结果会修改第一个数组的内容——第一个数组的元素后面跟着第二个数组的元素。要去除重复项,请使用$.uni......
  • org.springframework.beans.factory.NoUniqueBeanDefinitionException:expected singl
    这是因为从bean容器中找到的bean不是唯一的,找到了2个匹配的bean,这时候注入bean就会报错。比如说一个service接口有两个实现类  一、@Autowired方式注入    ......
  • [ABC268D] Unique Username 题解
    [ABC268D]UniqueUsernameSolution目录[ABC268D]UniqueUsernameSolution更好的阅读体验戳此进入题面SolutionCodeUPD更好的阅读体验戳此进入题面给定$n$各字......