简单题。用set来做的话 还是比较简单的。

因为set是一个集合。 所以存在一个问题往集合内存 1  1两个相同的数的时候。会只能存上一个。

所以用一个数组来标记某个元素的个数。 当个数大于1的时候 数组内个数减一 否则 直接从集合内部删除这个数就好了。

 

发现自己写的麻烦了。 去看了一下 还有一种以前没用过的神器multiset。。

multiset 和 set 差不多 区别就是  multiset 是允许有相同元素的存在的。。

那直接写就比较好了。

 

 

 

 

 

1年半没写啦

给博客续费了一波 好久没写了 等有时间再写一些 头条相对忙一些,自己看东西的时间短一些 公司一些工程实践也不方便在其他平台上分享 所以能写的东西真不多 &...

阅读全文

Codeforces Round #301 (Div. 2) 解题报告

A。 题意:给定两个字符串,把每一位都改变到第二个字符串中的相应位置,可以向上向下翻转,求最小的翻转次数。 思路:直接求出向上向下最小的步,求和就好了...

阅读全文

UVA 1595 – Symmetry(stl水题)

找出最左边的点 和 最右边的点。 通过这两个点 找出对称轴。 然后 枚举所有的点 看看有没有相应的对称的点存在即可。 #includ...

阅读全文

欢迎留言

*