洛谷P1059明明的随机数Clear题解.
I 对输入数组sort排序(algorithm头文件)后,遍历数组(记为a,长度记n)找到a[i]和a[i-1]相等(已经排序的数组找相近两个值),将a[i-1]记为-1,计数变量Cnt++。这时就剩余(n-Cnt)个数字,在输出不为-1的数即可。II STL还提供了一个去重函数unique(algorithm头文件),参数为数组起始地址和末尾地址,如unique(a,a+n)。注意要先使用sort排序在使用unique。代码很简单,就不贴了。
原创
2024-02-18 13:34:00 ·
272 阅读 ·
0 评论