C++数组去重复

已于 2024-01-13 15:09:04 修改
阅读量810 收藏 20
点赞数 24
分类专栏： 科普 代码 文章标签： c++ 开发语言 算法 青少年编程
于 2024-01-13 13:19:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/x100109/article/details/135568456
版权
文章讨论了如何通过编程处理游戏下载记录，统计游戏下载次数，并设计投票系统以确定角色人气。
摘要由CSDN通过智能技术生成

免费游戏

题目描述

steam游戏平台官方周年庆，限时开放30款游戏免费下载（编号1-30）

官方想知道哪些游戏被下载过

输入

第一行是一个整数n代表下载的总数量

第二行的n个整数代表n次下载游戏的编号

 输出

1 行，被下载过的游戏编号列表，中间用空格隔开

样例

输入复制 

10
1 3 3 5 2 4 1 6 9 9

 输出复制 

1 3 5 2 4 6 9

代码

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int b[100];
	int n;
	int lb=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n;i++)
	{
		bool f=true;
		for(int j=0;j<lb;j++)
		{
			if(a[i]==b[j])
			{
				f=false;
				break;
			}	
		}
		if(f==true)
		{
			b[lb]=a[i];
			lb++;
		}
	}
	for(int i=0;i<lb;i++)
	{
		cout<<b[i]<<" ";
	}
	
	
	return 0;
}

投票

题目描述

王者荣耀要评选出最受欢迎的角色，每个角色都有编号
（1-100）
请你设计投票系统，可以显示每个角色（对应编号）出现的次数
显示按票数从大到小排序。如果票数相等，不分先后顺序

输入

第一行是一个整数n代表投票数量

第二行的n个整数代表投票的角色编号

输出

n 行，每行两个整数
第一个数角色编号，第二个整数代表获得的票数

样例

输入复制

10
2 23 3 2 23 65 1 1 30 23

输出复制

23 3
2 2
1 2
3 1
65 1
30 1

代码

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int b[100];
	int c[100];
	int n;
	int lb=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n;i++)
	{
		bool f=true;
		for(int j=0;j<lb;j++)
		{
			if(a[i]==b[j])
			{
				f=false;
				c[j]++;
				break;
			}	
		}
		if(f==true)
		{
			b[lb]=a[i];
			c[lb]=1;
			lb++;
		}
	}
	int tmp;
	for(int i=0;i<lb-1;i++)
	{
		for(int j=0;j<lb-1-i;j++)
		{
			if(c[j]<c[j+1])
			{
				tmp=c[j];
				c[j]=c[j+1];
				c[j+1]=tmp;
				tmp=b[j];
				b[j]=b[j+1];
				b[j+1]=tmp;
			}
		}
	}
	for(int i=0;i<lb;i++)
	{
		cout<<b[i]<<" "<<c[i]<<endl;
	}
	
	
	return 0;
}

扑克牌组合

题目描述

小明从一副扑克牌中（没有大小王， J 认为是数字 11 ， Q 是 12 ， K 是 13 ， A 是 1 ）抽出 2 张牌求和，
请问能够组合出多少个不相等的数，按照由小到大输出这些数。

输入

第一行是一个整数 n 代表（ n<=52 ）扑克牌的总数量
第二行的 n 个整数分别代表扑克牌的数值

输出

第一行是一个整数 m 代表组合出不相等的数字个数。
第二行 m 个数用空格隔开代表这 m 个由小到大排序的不相等
的数。

样例

输入复制

4
3 1 2 4

输出复制

5
3 4 5 6 7

代码

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int b[100];
	int n;
	int lb=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{	
			int sum=a[i]+a[j];
			bool f=true;
			for(int k=0;k<lb;k++)
			{
				if(b[k]==sum)
				{
					f=false;
					break;
				}
			}
			if(f==true)
			{
				b[lb]=sum;
				lb++;
			}
		}
	}
	for(int i = 0;i<lb-1;i++)
	{	for(int j = 0;j<lb-1-i;j++)
		{	if(b[j]>b[j+1])
			{	
				int t = b[j];
				b[j] = b[j+1];
				b[j+1] = t;
            }
	    }
    }
	for(int i=0;i<lb;i++)
	{
		cout<<b[i]<<" ";
	}
	
	
	return 0;
}

军训领物资

题目描述

军训期间，童鞋们可以领用自己喜欢的颜色的水杯（颜色已编号 1-50 之间）
教官想知道最受欢迎的颜色是哪个，领取了多少个，请你编程帮助教官实现功能
假设最受欢迎的编号唯一

输入

第一行，一个整数 n 代表有多少人领取物资
第二行， n 个整数代表每个人领取的颜色编号

输出

1 行，领取数量最多的颜色编号及数量
第一个整数代表角色编号，第二个整数代表领取的数量

样例

输入复制

10
1 4 2 6 2 9 1 9 9 8

输出复制

9 3

代码

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int b[100];
	int c[100];
	int n;
	int lb=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n;i++)
	{
		bool f=true;
		for(int j=0;j<lb;j++)
		{
			if(a[i]==b[j])
			{
				f=false;
				c[j]++;
				break;
			}	
		}
		if(f==true)
		{
			b[lb]=a[i];
			c[lb]=1;
			lb++;
		}
	}
	int tmp;
	for(int i=0;i<lb-1;i++)
	{
		for(int j=0;j<lb-1-i;j++)
		{
			if(c[j]<c[j+1])
			{
				tmp=c[j];
				c[j]=c[j+1];
				c[j+1]=tmp;
				tmp=b[j];
				b[j]=b[j+1];
				b[j+1]=tmp;
			}
		}
	}
	cout<<b[0]<<" "<<c[0]<<endl;
	
	
	return 0;
}

求N个整数的平均数、众数和中位数

题目描述

求N个整数的平均数，众数和中位数。

小知识：

众数

如有9个数：17 13 17 9 17 17 3 16 17
17出现的次数最多，即为这组数
的众数。 （本题确保测试数据中，出现次数最多的数只有一个）

中位数

如有9个数：102 170 96 90 97 106 110 182 100
将这9个数按一定的顺序（从大到小或从小到大）排列后得到：
182 170 110 106 102 100 97 96 90
正中间的一个数是102，102是这组
数的中位数。
而这10个数：106 99 104 120 107 112 33 102 97 100
按一定顺序排列后得到：120 112 107 106 104 102 100 99 97 33
正中间有两个数：104 102，中位数就是这两个数的平均数，即
（104+102）/ 2 = 103。

输入

第一行为整数N（5 <= N <=
10000 ) 第二行为空格隔开的
N个数Ai（0 <= Ai <= 100 )

输出

输出空格隔开的平均数 众数
中位数（平均数保留两位小数，
中位数保留一位小数）。

样例

输入复制

6
5 2 2 3 4 6

输出复制

3.67 2 3.5

代码

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	float a[100];
	int b[100];
	float c[100];
	int n;
	int lb=0;
	cin>>n;
	float sum=0;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		sum=sum+a[i];
	}
	for(int i=0;i<n;i++)
	{
		bool f=true;
		for(int j=0;j<lb;j++)
		{
			if(a[i]==b[j])
			{
				f=false;
				c[j]++;
				break;
			}	
		}
		if(f==true)
		{
			b[lb]=a[i];
			c[lb]=1;
			lb++;
		}
	}
	int tmp;
	for(int i=0;i<lb-1;i++)
	{
		for(int j=0;j<lb-1-i;j++)
		{
			if(c[j]<c[j+1])
			{
				tmp=c[j];
				c[j]=c[j+1];
				c[j+1]=tmp;
				tmp=b[j];
				b[j]=b[j+1];
				b[j+1]=tmp;
			}
		}
	}
	float q=sum/n;
	cout<<fixed<<setprecision(2)<<q<<" ";
	cout<<b[0]<<" ";
	if(n%2==0)
	{
	    int x=n/2;
	    int y=(n+2)/2;
	    float z=(a[x]+a[y])/2;
	    cout<<fixed<<setprecision(1)<<z;
	}
	else if(n%2==1)
	{
		float s=(n+1)/2;
		cout<<fixed<<setprecision(1)<<s;
	}
	
	
	return 0;
}

统计分数出现的次数

题目描述

考试结束后，老师想知道童鞋们的考试分数情况
输入全班 n 个童鞋的成绩，请你设计程序统计每个分数出现的次数

输入

第一行是一个整数 n 代表全班人士
第二行的 n 个整数分别每个同学的成绩

输出

n 行，每行两个整数
第一个数代表成绩，第二个数代表该成绩的人数

样例

输入复制 

10
90 99 100 99 80 60 60 70 90 60

输出复制 

90 2
99 2
100 1
80 1
60 3
70 1

代码

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int b[100];
	int c[100];
	int n;
	int lb=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n;i++)
	{
		bool f=true;
		for(int j=0;j<lb;j++)
		{
			if(a[i]==b[j])
			{
				f=false;
				c[j]++;
				break;
			}	
		}
		if(f==true)
		{
			b[lb]=a[i];
			c[lb]=1;
			lb++;
		}
	for(int i=0;i<lb;i++)
	{
		cout<<b[i]<<" "<<c[i]<<endl;
	}
	
	
	return 0;
}

邮票组合

题目描述

某人有m张3分的邮票和n张5分的邮票，用这些邮票中的一张或若干张（也可以是0张）可以得到多少种不
同的大于0的邮资？请找出可能组合的邮资方案总数，并按照由小到大的顺序输出所有不重复的大于0的方
案！（5.1.97）
如：1张3分和1张5分可能的邮资组合如下
0张3分+1张5分=5分
1张3分+0张5分=3分
1张3分+1张5分=8分
因此，可能的方案有3种，排序后的结果是：3 5 8！

输入

两个整数，m和n，分别代表了3分和5分的邮票的数量！
（1<=m,n<=100）

输出

输出有两行，第一行输出这两种邮票能组合的不同的大
于0的邮资方案，数与数之间用空格隔开！
第二行输出可能的方案总数！

样例

输入复制

2 2

输出复制 

3 5 6 8 10 11 
13 16
8

代码

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int b[100];
	int c[100];
	int n;
	int lb=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n;i++)
	{
		bool f=true;
		for(int j=0;j<lb;j++)
		{
			if(a[i]==b[j])
			{
				f=false;
				c[j]++;
				break;
			}	
		}
		if(f==true)
		{
			b[lb]=a[i];
			c[lb]=1;
			lb++;
		}
	for(int i=0;i<lb;i++)
	{
		cout<<b[i]<<" "<<c[i]<<endl;
	}
	
	
	return 0;
}

免费游戏2

题目描述

steam 游戏平台官方周年庆，限时开放 30 款游戏免费下载（编号 1-30 ）
官方想知道哪些游戏被下载过，下载次数数多少，请按照游戏编号输出下载次数

输入

第一行是一个整数 n 代表下载的总数量
第二行的 n 个整数代表 n 次下载游戏的编号

输出

n 行，
每行 2 个整数，代表被下载过的游戏编号级下载次数

样例

输入复制 

10
1 3 3 5 2 4 1 6 9 9

输出复制 

1:2
2:1
3:2
4:1
5:1
6:1
9:2

代码

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int b[100];
	int c[100];
	int n;
	int lb=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n;i++)
	{
		bool f=true;
		for(int j=0;j<lb;j++)
		{
			if(a[i]==b[j])
			{
				f=false;
				c[j]++;
				break;
			}	
		}
		if(f==true)
		{
			b[lb]=a[i];
			c[lb]=1;
			lb++;
		}
	for(int i=0;i<lb;i++)
	{
		cout<<b[i]<<":"<<c[i]<<endl;
	}
	
	
	return 0;
}

荖六
关注
  • 24
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
二维数组去除重复项
04-14
3. **重构数组**：利用`array_unique()`函数去除`$temp`数组中的重复字符串，得到没有重复项的数组。然后再次遍历这个数组，根据`$stkeep`和`$ndformat`的值决定是否恢复原始的键名和子数组的键名。最后，将结果存储...
纯数数组去重复算法1千万3秒
03-26
标题中的“纯数数组去重复算法1千万3秒”指的是一个高效的算法，它能在3秒钟内处理含有1000万个唯一数值的数组并去除其中的重复元素。这个算法的性能特点是不受数据重复数量的影响，无论是1千万个还是1亿个重复元素...
C++数组去重的方法
huangzijia20的博客
06-29 259
运行结果： 二、使用函数（不会排序） 运行结果： 如果想加排序就在第十二行上加一个： 三、使用set去重（会排序）
C++ 删除数组中的重复元素
TexastheOmertosa的博客
02-05 709
此过程持续到指针b完成对整个数组的遍历为止。同时可以记录指针a的移动次数，在遍历结束后再加上1就是整个数组中的元素种类数。例如 当指针b指向a[2]的2时，指针a由a[0]前移一位指向a[1]，同时将a[1]改为2。当指针b的元素与指针a不同时，将指针a向前移动一位并将此时a指向的元素改为b指向的元素。在给定实例中，a与b同时指在a[0]的1处。此时指针b开始遍历数组中元素。具体种类可以输出指针a及先前的内容。中，输出数组a中的元素种类。
C++ 数组去重
qq_39977056的博客
10-27 3544
unique()是C++标准库函数里面的函数，其功能是去除相邻的重复元素（只保留一个），所以使用前需要对数组进行排序，对于长度为n的数组a，unique(a,a+n) - a返回的是去重后的数组长度，不过，它并没有将重复的元素删除，有很多文章说的是，unique去重的过程是将重复的元素移到容器的后面去，实际上这种说法并不正确，应该是把不重复的元素移到前面来。共一行，包含一个整数表示数组中不同数的个数。第二行包含 n 个整数，表示数组 a。sort 函数统计 前后比较。第一行包含一个整数 n。
C++快速实现去掉数组中重复元素
qq_39977056的博客
10-25 6594
unique函数通常和erase函数一起使用，来达到删除重复元素的目的。(注：此处的删除是真正的删除，即从容器中去除重复的元素，容器的长度也发生了变换；而单纯的使用unique函数的话，容器的长度并没有发生变化，只是元素的位置发生了变化)关于erase函数的用法
c++把数组所有元素剔除_C++数组去掉重复的元素
weixin_30199835的博客
02-23 935
题目大意：给定一个数组，里面有n个元素(有重复的)，输入没有重复的。例如：一个数组a[6] = {1,1,2,2,3,3｝，则输出为1,2,3具体思路请看代码：#include#include#includeusing namespace std;int main(){int n, a[110], b[110];//a是存放n个元素的数组，b是用来存放去重之后的数int m = 0;//记录当前b...
C++去除数组中的重复元素
qq_21603315的博客
05-23 2610
为实现数组去重功能，unique函数必须搭配sort函数使用，下面测试注释掉get_unique_elements函数中的sort函数时的结果。根据测试结果可知，unique函数只能对相邻的重复元素进行去重。所以去重之前，需要先对数组进行排序。先使用sort函数对数组进行排序，再使用unique函数得到数组去重后的结果。unique函数返回一个迭代器，指向最后一个不重复元素之后的下一个位置。下面代码中的n是，数组去重后，元素的数目。
c/c++ 去除数组中重复的元素
热门推荐
Love丶伊卡洛斯
01-14 2万+
for(int i=0;i<len;i++) //冒泡循环 { for(int j=i+1;j<len;j++)//从i后的一个元素一直往len-1位置寻找 { if(num[j]==num[i]) //如果发现重复 { for(int k=j+1;k<len;k++)//j+1的位置到len-...
【C++】删除数组中重复的数字
lethegods的博客
03-11 4295
#include<iostream> #include<stdio.h> #define N 10 using namespace std; void order(int a[], int size); int main() { int myarray[N]; cout << "输入10个数：" << endl; for (int i = 0; i < N; i++) { cin >> myarray[i]; } ord
【数组】- 如何在C++数组的去除重复的数字？
lupinwu的博客
01-01 1万+
去除重复数字 数组是C++语言重要的数据结构，对它的一些基本操作要熟练掌握。那么，今天我们就来讨论，怎么去除数组中重复的数字？ 案例 题目描述 给你N个数（n＜＝１００）,每个数都在（0~1000）之间，其中由很多重复的数字，请将重复的数字只保留一个，并将剩下的数由小到大排序并输出。 输入 输入有2行。 第1行为1个正整数，表示数的个数:N 。 第2行有N个用空格隔开的整数。 样例输入 10 20 40 32 67 40 20 89 300 400 15 输出 第1行为1个正整数M，表示不相同数的个数。
数组中重复的数字(C语言/C++)
11-13
数组中重复的数字(C语言/C++) 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字...
删除数组中的重复元素
05-09
这是一个用C++编的删除数组中的重复元素的程序~
详解C++编程中用数组名作函数参数的方法
09-03
在C++编程中，数组是一种重要的数据结构，它允许存储同一类型的多个数据项。数组的概念简单来说就是一个有序数据的集合，每个数据项通过数组名和下标来唯一标识。数组的下标通常从0开始，表示数组中的第一个元素，...
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1095
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
C++二叉搜索树
Jk_Mr的博客
07-20 1105
树结构是一种重要的数据结构。树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
C++笔试强训7
最新发布
m0_74189279的博客
07-21 953
这意味着编译器会尝试将函数的代码直接插入到每个调用该函数的地方，而不是像通常那样进行函数调用（即，生成调用指令，跳转到函数代码，执行函数体，然后返回）。友元函数是在类外部定义的普通函数，它只能通过传入的参数（如果有的话）来访问类的成员，或者通过类的对象显式地访问（如果该函数设计为接受类的对象作为参数）。函数参数默认值又叫缺省参数，缺省参数必须从右向左开始缺省，必须连续给定缺省值，也就是说，从左到右，一旦遇到一个参数是缺省的，那么之后的参数也必须都是缺省的。指针是类成员函数特有的，用于指向调用该函数的对象。
【C++】操作符“new”和“delete”（创建和销毁对象）
qq_65596720的博客
07-19 402
由于C++引入了类的概念所以创建空间和销毁空间变得复杂，使用malloc和free会更加复杂，所以C++引入了new和delete来简化代码。
c++将数组中重复的字符去除
06-06
如果要将数组中重复的字符去除，我们可以采用以下步骤： 1. 定义一个空的新数组，用来存储去重后的字符。 2. 使用循环遍历原数组中的每个字符，判断这个字符是否已经在新数组中存在。 3. 如果这个字符没有在新...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值