Good Bye 2021: 2022 is NEAR A-Integer Diversity（水题）

题意：

给你n个数，你可以将其任意多的数取反，问最多有多少个不同的数？

AC代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int s[109];
int main()
{int t;cin>>t;while(t--){memset(s,0,sizeof s);int n;cin>>n;for(int i = 1;i<=n;i++){int tmp;cin>>tmp;if(tmp<0)tmp*=-1; s[tmp]++;}int ans = 0;if(s[0])ans++;for(int i = 1;i<=100;i++){if(s[i])ans++;if(s[i]>1)ans++;}cout<<ans<<endl;}}

代码解析：

开一个下标为0 -》n的数组（初始值为全0）。

每拿到一个数tmp，就以这个数为下标的数组值++（s[tmp]++）,如果tmp为负数，先将tmp取反！

用ans记录答案（初始ans = 0）

特别的：s[0]>0,ans++;(0=-0)

其他：s[i]>0,ans++;s[i]>1,ans++;(只要s[i]>1,我们一定可以通过取反得到i 与 -i ,也可以不操作，但我们记录的是|i|,因为我们可以自由取反，也就是说可以得到-i or i)

最后，感谢大家的阅读！！！

Good Bye 2021: 2022 is NEAR A-Integer Diversity（水题）相关推荐

2021~2022思科网络试题（常见错题整理）
哪个术语描述了 IPv4 数据包头部中包含的单播.组播或广播地址的字段? 目的 IPv4 地址哪个路由表条目具有一个与目的网络关联的下一跳地址? 远程路由图中最大传输速率 1000 Mb/s OS ...
2021—2022学年面向中小学生的全国性竞赛活动名单
2021-2022学年面向中小学生的全国性竞赛活动名单序号竞赛名称主办单位竞赛面向学段自然科学素养类 1 第五届全国青少年人工智能创新挑战赛中国少年儿童发展服务中心小学.初中.高中.中 ...
李宏毅2021/2022春机器学习课程（机器学习基本概念简介）
(强推)李宏毅2021/2022春机器学习课程_哔哩哔哩_bilibili 目录 1.机器学习是什么? 2.机器学习任务 2.1 regression回归问题 2.2 classification分类 ...
第二届中国Rust开发者大会（RustChinaConf 2021~2022）线上大会正式开启报名
| 转载自:Rust语言中文社区 | 编辑:李佳阳 | 责编:王玥敏经过紧锣密鼓的筹备后,我们高兴地向大家宣布,第二届中国Rust开发者大会(RustChinaConf 2021~2022)线上大 ...
2018/2019/2020/2021/2022/2023年度计划阅读书籍（持续更新）
2018/2019/2020/2021/2022/2023年度计划阅读书籍 1. Java加密与解密的艺术(第二版) 作者:梁栋在读 2. Spring源码深度解析作者:郝佳在读 3. 深入理解 ...
二维和三维CAD设计Autodesk AutoCAD中文2021/2022/2023
Autodesk AutoCAD 是全球著名的专业计算机辅助设计软件,用于二维绘图.详细绘制.设计文档和基本三维设计,广泛应用于机械设计.工业制图.工程制图.土木建筑.装饰装潢.服装加工等多个行业领域 ...
2021~2022年全国考试/考证时间表(最全)
由于疫情原因,部分考试的时间有调整,请用[微信扫码]查看最新"考试变动通知" 2021~2022年全国考试/考证时间表(最全) 2021年1月 : 托福(TOEFL) 1月9.10 ...
见证中国云势力崛起，博睿数据实力入围2021~2022 Cloud 100 榜单
近日,"云势云动新实践,超越星辰现未来"2021~2022云计算生态峰会在北京隆重召开.本次大会由B.P商业伙伴主办,中国开源云联盟.云原生应用现代化联盟协办,同时大会还汇聚了数字 ...
【深度学习】李宏毅2021/2022春深度学习课程笔记 - Deep Learning Task Tips
文章目录一.深度学习步骤回顾二.常规指导三.训练过程中Loss很大 3.1 原因1:模型过于简单 3.2 原因2:优化得不好 3.3 原因1 or 原因2 ? 四.训练过程Loss小.测试过程L ...

Good Bye 2021: 2022 is NEAR A-Integer Diversity（水题）

Good Bye 2021: 2022 is NEAR A-Integer Diversity（水题）相关推荐

最新文章

热门文章