关注
#include<iostream> #include<vector> #include<set> using namespace std; int GetNum(vector<int>& vec) { int dsize = vec.size(); for(int i = 0;i<dsize;i++) { if(vec[i] < 0) { vec[i] = 0 - vec[i];//abs(vec[i]); } } set<int> save; set<int>::iterator iter; int num = 0; for(int i = 0;i<dsize;i++) { if (save.find(vec[i]) == save.end())//vec[i]第一次出现 { save.insert(vec[i]); } else { iter = save.find(vec[i]); save.erase(iter); num++; } } return num; } int main() { vector<int> vec; int num; while (cin >> num) { vec.push_back(num); if (cin.get() == '\n') { break; } } cout<<GetNum(vec)<<endl; return 0; } 这个算有去重吧,考虑到-1 1 -1 1 -1 1 这样3对儿的情况
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
03-26 22:55
门头沟学院 Java 点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
25255次浏览 431人参与
# 面试经验谈 #
16193次浏览 255人参与
# 京东TGT #
31901次浏览 153人参与
# 假如我穿越到了妈妈的18岁 #
549次浏览 25人参与
# 职场新人生存指南 #
335685次浏览 7200人参与
# 面试吐槽bot #
3235次浏览 42人参与
# 对妈妈没说出口的话 #
9187次浏览 253人参与
# 妈妈治愈了你哪些脆皮时刻 #
3706次浏览 90人参与
# 异地恋该为对方跳槽吗 #
25080次浏览 123人参与
# 硬件人更看重稳定还是高薪 #
40183次浏览 207人参与
# 硬件人秋招的第一个offer #
66228次浏览 1082人参与
# 机械求职避坑tips #
41673次浏览 355人参与
# 工作一周年分享 #
14404次浏览 100人参与
# 请用你的专业向妈妈表白 #
2400次浏览 39人参与
# 入职第五天,你被拉进了几个工作群 #
13455次浏览 76人参与
# 机械人,你的第一份感谢信是谁给的 #
22567次浏览 295人参与
# 视觉/交互/设计招聘信息汇总 #
10053次浏览 595人参与
# 租房找室友 #
28830次浏览 148人参与
# 不考虑转正,实习多久合适 #
24839次浏览 119人参与
# 签约有哪些注意事项 #
33760次浏览 241人参与
# 上班苦还是上学苦呢? #
214119次浏览 1288人参与