计蒜客题目 排序后的数组删除重复数字
2018-02-13 10:52
190 查看
给定升序排序的数组,如果数组有 22 个或 22 个以上相同的数字,去掉他们,直到剩下 22 个为止。
例如:
数组 A[] = [1,1,1,2,2,3]A[]=[1,1,1,2,2,3]
你的算法需要返回新数组的长度 55,
此时 AA 为 [1,1,2,2,3][1,1,2,2,3]。
A[n]。
总结:最好还是用C的写法写输入输出,除非碰到需要处理空格的情况。
例如:
数组 A[] = [1,1,1,2,2,3]A[]=[1,1,1,2,2,3]
你的算法需要返回新数组的长度 55,
此时 AA 为 [1,1,2,2,3][1,1,2,2,3]。
输入格式
第一行输入一个不超过 200200 的数字 nn,第二行输入 AA[n]。
输出格式
输出新数组的长度。样例输入
6 1 1 1 1 3 3
样例输出
4
#include<iostream> using namespace std; int main() { int x=0,y=1; int n,k,same=0; cin>>n; int a ; for(int i=0;i<n;i++){ cin>>a[i]; } k=n; while(y<n){ if(a[x]==a[y]){ same++; y++; if(same>=2) k--; } else{ x=y; y++; same=0; } } cout<<k; return 0; }一开始想的方案有漏洞,还好后来找出来了,改进之后就可以AC。
总结:最好还是用C的写法写输入输出,除非碰到需要处理空格的情况。
相关文章推荐
- 计蒜客-第22题:排序后的数组删除重复数字
- 计蒜客---排序后的数组删除重复数字
- 计蒜客第22题---排序后的数组删除重复数字
- 计蒜客:排序后的数组删除重复数字
- 计蒜客 22题 排序后的数组删除重复数字
- 计蒜客 难题题库 022 排序后的数组删除重复数字
- 计蒜客-排序后的数组删除重复数字
- 题目:删除排序数组中的重复数字
- 题目:删除排序数组中的重复数字 II
- 100. 删除排序数组中的重复数字
- 计蒜客 排序后的数组删除重复数字
- 100 - 删除排序数组中的重复数字
- LintCode_100_删除排序数组中的重复数字
- LintCode:删除排序数组中的重复数字 II
- lintcode ----删除排序数组中的重复数字
- 排序后的数组删除重复数字
- 删除排序数组中的重复数字
- LintCode【简单】101. 删除排序数组中的重复数字 II。代码及思路
- LintCode_100_删除排序数组中的重复数字
- 删除排序数组中的重复数字