您当前的位置: 首页 > 

*DDL_GzmBlog

暂无认证

  • 1浏览

    0关注

    605博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

[Acwing] 第 12 场周赛

*DDL_GzmBlog 发布时间:2022-04-28 22:19:06 ,浏览量:1

前言

传送门 :

A.

题意 : 给定一个数组 a [ ] a[] a[],你需要将这个数组去重,使得每个数出现的位置是当前这个数出现的最后一次

思路 : 一开始以为就是简单的判重,结果发现不是,因为还需要考虑顺序

然后想了一会,感觉没有什么微妙的算法

因此只能用 v e c t o r vector vector和 p i i pii pii进行操作了,具体操作类似模拟

const int N = 1e3+10;
int  pos[N];
vector v;



void solve(){
	int n;cin>>n;
	
	memset(pos,0,sizeof pos);
	v.clear();
	
	for(int i=1;i>x;
		pos[x] = i;
	}
	
	for(int i=1;i            
关注
打赏
1657615554
查看更多评论
0.0391s