B - Silly Mistake set +思维

传送门
思路：思维 + 模拟，中心思想是用先判断是否符合有效条件，如果有效，放到集合当中，每次一个有效数组(当前集合长度等于有效数组长度)出现，我们就储存起来，并更新集合和cnt。

#include<iostream>
#include<set>
using namespace std;
int vis[100005];
set<int>s;
int a[100005];
int main()
{int n;cin >> n;int flag = 0, ans = 0;for(int i = 1; i <= n; i++)cin >> a[i];int cnt = 0;for(int i = 1;i <= n;i++){if(a[i] < 0 && s.count(-a[i]) != 1){flag = 1;//cout << 111 << endl;break;}if(a[i] > 0 && s.count(a[i]) == 1){flag = 1;//   cout << 1112 << endl;break;}s.insert(a[i]);if(a[i] < 0 && s.count(-a[i]) == 1){//cout << 114 << endl;cnt += 2;///更新//cout << cnt << " "<< s.size() << endl;if(cnt == s.size()){vis[++ans] = cnt;cnt = 0;s.clear();}}}//cout << ans << endl;if(ans == 0 || flag || n & 1 == 1 || s.size() != 0)cout << -1 << endl;else{cout << ans << endl;for(int i = 1;i <= ans;i++)cout << vis[i] << " ";cout << endl;}return 0;
}

B - Silly Mistake set +思维相关推荐

分享成为高效程序员的7个重要习惯
作者:Phil Chu 作为软件工程师,你希望从工作中获得的是:稳定的薪水.参与好项目的机会.好工作的跳板或只是和其他程序师成为好基友.这里的"高效",我指的是按时完符合要求的项目 ...
阅读_分享成为高效程序员的7个重要习惯
Tags:优化编程,把工作当真,理解代码,理解需求,高效程序员作者:Phil Chu 作为软件工程师,你希望从工作中获得的是:稳定的薪水.参与好项目的机会.好工作的跳板或只是和其他程序师成为好基友. ...
要记住的Facepalm：我在未先测试SDK的情况下对其进行了改进。
by Rahul Chowdhury 通过拉胡尔·乔杜里要记住的Facepalm:我在未先测试SDK的情况下对其进行了改进. (A Facepalm to Remember: I bumped up ...
在CSS中使用not：first-child选择器
Introduction: 介绍: Well, selectors are a very common term to deal with while we are developing a webs ...
What's New in C# 6.0(转)
原文地址:http://www.codeproject.com/Tips/1023426/Whats-New-in-Csharp 本来想翻译一下贴出来,但是好像很多语言组织起来比较困难,读书少不会表达 ...
英语3500词（五）Who is Your Favorite Athlete （2022.1.17）
athlete 1 n. 运动员,擅长运动的人 athletic 1 adj. 体育运动的,健壮的用法搭配 an athletic man 健壮的男子 sports meeting = athlet ...
《高效的项目和团队》
Productive Projects and Teams是一本好书. 许多其中许多关于管理和沟通的精辟言论让我大有相见很晚之感.其实不仅是软件的开发项目,任何项目,甚至任何行业的管理,都首先是对人的 ...
Deep Learning Trends @ ICLR 2016：深度学习趋势@ICLR2016（译）
Preface 这是一篇译文,原文作者是Tomasz Malisiewicz大神,这是他在博客Tombone's Computer Vision Blog的文章,一发出来就引起这个圈子的广泛关注. ...
Data Visualization – Banking Case Study Example (Part 1-6)
python信用评分卡(附代码,博主录制) https://study.163.com/course/introduction.htm?courseId=1005214003&utm_camp ...
python3 搜索附近蓝牙
本来想用java写,奈何java太繁琐,python 功能包真丰富啊依赖包 pip install -i https://mirrors.aliyun.com/pypi/simple/ pyblue ...

B - Silly Mistake set +思维

B - Silly Mistake set +思维相关推荐

最新文章

热门文章