c语言计蒜客成绩排序,计蒜客排序后的数组删除重复数字

给定升序排序的数组，如果数组有2个或2个以上相同的数字，去掉他们，直到剩下2个为止。

例如：

数组A[] = [1,1,1,2,2,3]

你的算法需要返回新数组的长度5,

此时A为[1,1,2,2,3].

格式：第一行输入一个不超过200的数字n，第二行输入A[n],

最后输出新数组的长度。

样例输入

1 1 1 1 3 3

样例输出

分析：因为是排好序的，扫描一次数组就够了，每当同一个数字出现次数超过2次，长度就减1；

1 #include

2 #include

3 using namespace std;

5 int fun(vector v){

6 int sz = v.size(), temp = 1, len = sz;

7 for(int i = 1; i < sz; i++){

8 if(v[i] == v[i - 1])

9 temp++;

10 else

11 temp = 1;

12 if(temp > 2)

13 len--;

14 }

15 return len;

16 }

18 int main(){

19 int n;

20 cin >> n;

21 vector v(n);

22 for(int i = 0; i < n; i++)

23 cin >> v[i];

24 cout << fun(v) << endl;

25 return 0;

26 }

时间： 09-02

c语言计蒜客成绩排序,计蒜客排序后的数组删除重复数字相关推荐

JSK-22 排序后的数组删除重复数字【入门】
排序后的数组删除重复数字给定升序排序的数组,如果数组有 2 个或 2 个以上相同的数字,去掉他们,直到剩下 2 个为止. 例如: 数组 A[]=[1,1,1,2,2,3] 你的算法需要返回新数组的长 ...
20190807：排序数组删除重复项
排序数组删除重复项排序数组删除重复项大致思路代码实现排序数组删除重复项力扣简单习题: 大致思路留一个计数君,碰到不一样的,就将计数君+1,并在此索引处直接将第二个值填充即可. 代码实现 p ...
C语言排序并删除重复数字
描述明明生成了NN个1到500之间的随机整数.请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出. 数据范围: 1 \le n \le ...
C语言找出数组中重复数字出现最多的数
在堆区申请一个超级大的一维数组空间,用它的下标存原数组的数..出现一次对应下标的值+1-觉得这样方便的不然就是不停的遍历-暂时没想到其他办法-就投机一下. int Find(int *pStr,int ...
lintcode ：Remove Duplicates from Sorted Array II 删除排序数组中的重复数字 II
题目: 删除排序数组中的重复数字 II 跟进"删除重复数字": 如果可以允许出现两次重复将如何处理? 样例给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A ...
生日排序计蒜客 - T1715
生日排序计蒜客 - T1715 问题描述: 蒜头学院开学了,老师要统计班里每个人的生日,并按照出生日期从早到晚排序. 输入格式: 第一行一个整数 n (1≤n≤100),班级班级的人数. 接下来 n ...
烟台大学计114-3.4 班学生的博客地址
C++课程2011级首页:链接新学期开始,实验报告要提交到CSDN了.上学期的报告建议整理后搬迁至此,详见<搬迁说明>. 下面是两个班所有同学的博客地址.同学们可以相互观摩,学习其他同学 ...
511遇见易语言采用计次循环删除数组中重复成员方法
本课使用了计次循环和判断,对数组a和数组b的成员进行不重复比较,方法执行效率较高 511遇见易语言教程视频教程源码: .版本 2 .支持库 spec.子程序 _按钮2_被单击, , , 删除数组重复 ...
用C语言实现一个学生成绩管理系统实现学生信息管理。包括：录入、查询、排序等功能。要求：用数据文件保存学生基本信息(学号姓名课程1 课程2 课程3…) ,利用菜单可以循环实现各个功能。
用C语言实现一个学生成绩管理系统题目: 学生成绩管理系统功能: 实现学生信息管理.包括:录入.查询.排序等功能. 要求: 用数据文件保存学生基本信息(学号姓名课程1 课程2 课程3-) ,利用 ...

c语言计蒜客成绩排序,计蒜客排序后的数组删除重复数字

c语言计蒜客成绩排序,计蒜客排序后的数组删除重复数字相关推荐

最新文章

热门文章

c语言计蒜客成绩排序,计蒜客 排序后的数组删除重复数字

c语言计蒜客成绩排序,计蒜客 排序后的数组删除重复数字相关推荐

最新文章

热门文章

c语言计蒜客成绩排序,计蒜客排序后的数组删除重复数字

c语言计蒜客成绩排序,计蒜客排序后的数组删除重复数字相关推荐