数组----一维数组之数组去重复（c++）（求关注555）

最新推荐文章于 2024-04-08 22:59:39 发布
最新推荐文章于 2024-04-08 22:59:39 发布
阅读量635 收藏 1
点赞数 2
文章标签： c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mmz1207/article/details/134171627
版权
去除重复数字
题目描述
给你N个数（n≤100）,每个数都在（0~1000）之间，其中由很多重
复的数字，请将重复的数字只保留一个，并将剩下的数由小到大排
序并输出。
样例
输入复制
10
20 40 32 67 40 20 89 300 400 15
输出复制
8
15
20
32
40
67
89
300
400
输入
输入有 2 行，
第 1 行为 1 个正整数，表示数的个数 :N
第 2 行有 N 个用空格隔开的整数。
输出
第 1 行为 1 个正整数 M ，表示不相同数的个数。
接下来的 M 行，每行一个整数，表示从小到大排好序的不相同
的数。 
#include <iostream>
using namespace std;
int main()
{
	int a[200],b[200],n,lb;
	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-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;
}

青少年编程
V 13201376357
免费游戏
题目描述
steam 游戏平台官方周年庆，限时开放 30 款游戏免费下载（编号 1-30 ）
官方想知道哪些游戏被下载过
样例
输入复制
10
1 3 3 5 2 4 1 6 9 9
输出复制
1 3 5 2 4 6 9
输入
第一行是一个整数 n 代表下载的总数量
第二行的 n 个整数代表 n 次下载游戏的编号
输出
1 行，被下载过的游戏编号列表，中间用空格隔开 
#include <iostream>
using namespace std;
int main()
{
	int a[200],b[200],n,lb;
	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 ）
请你设计投票系统，可以显示每个角色（对应编号）出现的次数
显示按票数从大到小排序。如果票数相等，不分先后顺序
样例
输入复制
10
2 23 3 2 23 65 1 1 30 23
输出复制
23 3
2 2
3 1
65 1
30 1
输入
第一行是一个整数 n 代表投票数量
第二行的 n 个整数代表投票的角色编号
输出
n 行，每行两个整数
第一个数角色编号，第二个整数代表获得的票数 
#include <iostream>
using namespace std;
int main()
{
	int a[200],b[200],c[200],n,lb;
	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])
			{
				c[j]++;
				f = false;
				break;
			}
		}
		if(f==true)
		{
			c[lb] = 1;
			b[lb] = a[i];
			lb++;
		}
	}
	
	
	
		
	
	
	
	
	for(int i = 0;i<lb;i++)
	{
		cout<<b[i]<<" "<<c[i]<<endl;
	}
	return 0;
}

青少年编程
V 13201376357
扑克牌组合
题目描述
小明从一副扑克牌中（没有大小王， J 认为是数字 11 ， Q 是 12 ， K 是 13 ， A 是 1 ）抽出 2 张牌求和，
请问能够组合出多少个不相等的数，按照由小到大输出这些数。（ 5.1.98 ）
样例
输入复制
4
3 1 2 4
输出复制
5
3 4 5 6 7
输入
第一行是一个整数 n 代表（ n<=52 ）扑克牌的总数量
第二行的 n 个整数分别代表扑克牌的数值
输出
第一行是一个整数 m 代表组合出不相等的数字个数。
第二行 m 个数用空格隔开代表这 m 个由小到大排序的不相等
的数。 
#include <iostream>
using namespace std;
int main()
{
	int a[200],b[200],c[200],n,lb;
	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 s = a[i]+a[j];
	    	bool f = true;
	    	for(int j = 0;j<lb;j++)
	    	{
	    		if(s==b[j])
	    		{
	    			c[j]++;
	    			f = false;
	        			break;
	    		}
    		}
    		if(f==true)
    		{
    			c[lb] = 1;
	    		b[lb] = s;    
    			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;
			}
		}
	}
	
	
		
	
	
	
	
	cout<<lb<<endl;
	for(int i = 0;i<lb;i++)
	{
		cout<<b[i]<<" ";
	}
	return 0;
}

军训领物资
题目描述
军训期间，童鞋们可以领用自己喜欢的颜色的水杯（颜色已编号 1-50 之间）
教官想知道最受欢迎的颜色是哪个，领取了多少个，请你编程帮助教官实现功能
假设最受欢迎的编号唯一
样例
输入复制
10
1 4 2 6 2 9 1 9 9 8
输出复制
9 3
输入
第一行，一个整数 n 代表有多少人领取物资
第二行， n 个整数代表每个人领取的颜色编号
输出
1 行，领取数量最多的颜色编号及数量
第一个整数代表角色编号，第二个整数代表领取的数量 
#include <iostream>
using namespace std;
int main()
{
	int a[200],b[200],c[200],n,lb,max,maxi;
	lb = 0;
	cin>>n;
	max = 0;
	maxi = 0;
	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])
			{
				c[j]++;
				f = false;
				break;
			}
		}
		if(f==true)
		{
			c[lb] = 1;
			b[lb] = a[i];
			lb++;
		}
	}
	
	
	
		
	
	
	
	
	for(int i = 0;i<lb;i++)
	{
		if(c[i]>maxi)
		{
			maxi = c[i];
			max = b[i];
		}
	}
	cout<<max<<" "<<maxi;
	return 0;
}

青少年编程
V 13201376357
求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 max,maxi,sum,pjs,zws;
	int n,a[5000],b[5000],c[5000],lb;
	lb = 0;
	cin>>n;
	max = 0;
	maxi = 0;
	sum = 0;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
		sum = sum+a[i];
	}
	pjs = sum/n;
	cout<<fixed<<setprecision(2)<<pjs<<" ";
	
	
	for(int i = 0;i<n;i++)
	{
		bool f = true;
		for(int j = 0;j<lb;j++)
		{
			if(a[i]==b[j])
			{
				c[j]++;
				f = false;
				break;
			}
		}
		if(f==true)
		{
			c[lb] = 1;
			b[lb] = a[i];
			lb++;
		}
	}
	
	
	
	
	
	for(int i = 0;i<lb;i++)
	{
		if(c[i]>maxi)
		{
			maxi = c[i];
			max = b[i];
		}
	}
	cout<<fixed<<setprecision(0)<<max<<" ";
	
	
	
	
	
	
	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;
				t = c[j];
				c[j] = c[j+1];
				c[j+1] = t;
			}
		}
	}
	
	
	
	if(n%2==0)
	{
		int q = a[n/2];
		int z = a[(n+2)/2];
		zws = (q+z)*1.0/2;
    }
    else if(n%2==1)
    {
    	zws = a[(n+1)/2];
    }
	cout<<fixed<<setprecision(1)<<zws;
	
		
	
	
	
	
	
	return 0;
}

统计分数出现的次数
题目描述
考试结束后，老师想知道童鞋们的考试分数情况
输入全班 n 个童鞋的成绩，请你设计程序统计每个分数出现的次数
样例
输入复制
10
90 99 100 99 80 60 60 70 90 60
输出复制
90 2
99 2
100 1
80 1
60 3
70 1
输入
第一行是一个整数 n 代表全班人士
第二行的 n 个整数分别每个同学的成绩
输出
n 行，每行两个整数
第一个数代表成绩，第二个数代表该成绩的人数 
​
#include <iostream>
using namespace std;
int main()
{
	int a[200],b[200],c[200],n,lb;
	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])
			{
				c[j]++;
				f = false;
				break;
			}
		}
		if(f==true)
		{
			c[lb] = 1;
			b[lb] = a[i];
			lb++;
		}
	}
	
	
	
		
	
	
	
	
	for(int i = 0;i<lb;i++)
	{
		cout<<b[i]<<" "<<c[i]<<endl;
	}
	return 0;
}

​

青少年编程
V 13201376357
邮票组合
题目描述
某人有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！
样例
输入复制
2 2
输出复制
3 5 6 8 10 11 13 16
8
输入
两个整数，m和n，分别代表了3分和5分的邮票的数量！
（1<=m,n<=100）
输出
输出有两行，第一行输出这两种邮票能组合的不同的大
于0的邮资方案，数与数之间用空格隔开！
第二行输出可能的方案总数 
#include <iostream>
using namespace std;
int main()
{
	int a[200],b[200],c[200],n,m,lb;
	lb = 0;
	cin>>m>>n;
	
	
	for(int i = 0;i<=m;i++)
	{
		for(int j = 0;j<=n;j++)
		{
			int s = 3*i+5*j;
	    	bool f = true;
	    	for(int j = 0;j<lb;j++)
	    	{
	    		if(s==b[j])
	    		{
	    			c[j]++;
	    			f = false;
	        		break;
	    		}
    		}
    		if(f==true)
    		{
    			c[lb] = 1;
	    		b[lb] = s;    
    			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 = 1;i<lb;i++)
	{
		cout<<b[i]<<" ";
	}
	cout<<endl;
	cout<<lb-1;
	return 0;
}

免费游戏2
题目描述
steam 游戏平台官方周年庆，限时开放 30 款游戏免费下载（编号 1-30 ）
官方想知道哪些游戏被下载过，下载次数数多少，请按照游戏编号输出下载次数
样例
输入复制
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
输入
第一行是一个整数 n 代表下载的总数量
第二行的 n 个整数代表 n 次下载游戏的编号
输出
n 行，
每行 2 个整数，代表被下载过的游戏编号级下载次数 
#include <iostream>
using namespace std;
int main()
{
	int a[200],b[200],c[200],n,lb;
	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])
			{
				c[j]++;
				f = false;
				break;
			}
		}
		if(f==true)
		{
			c[lb] = 1;
			b[lb] = a[i];
			lb++;
		}
	}
	
	
	
		
	
	
	
	
	for(int i = 0;i<lb;i++)
	{
		cout<<b[i]<<":"<<c[i]<<endl;
	}
	return 0;
}

mmz1207
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
关于C++信息学竞赛一维数组及其应用52个源文件及试题
06-06
例： 对班中编号为0到9的10名学生，分别输入数学科目的成绩，然后对低于平均分的学生，输出其对应的编号和数学成绩。 例5.1 输入n个数,要求程序按输入时的逆序把这n个数打印出来，已知整数不超过100个。也就是说，按输入相反顺序打印这n个数。 例5.2 将a数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。 例5.3 一维数组输入n个数，计算所有元素的和，求出最大的元素和最小的元素 1 利用for循环,计算输出1+2+…+100的和 2 输出1—100之间所有偶数。 3 输出1—100之间所有奇数。 4 分别计算1--100之间所有的偶数和、奇数和，并输出 5 计算1—1000之间能同时被3和5整除的整数的和。 例5.2 将a数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。 运行结果 : read 10 datas: •  1 2 3 4 5 6 7 8 9 10 Result: •  2 3 4 5 6 7 8 9 10 1 例5.3 宾馆里有一百个房间，从1-100编了号。第一个服务员把所有的房间
C++中一维数组与指针的关系详细总结
09-05
以下是对C++中一维数组与指针的关系进行了详细的总结介绍，需要的朋友可以过来参考下
C++ | 数组去重函数unique的使用技巧
最新发布
brilliantgby_id的博客
04-08 715
如果你想要除去一个itnt数组中重复的数字，又想查看重复了哪些数，你会怎么做呢？
1079: 数组元逆序 一维数组-元素移动
11-05
详解C++中的一维数组和二维数组
12-31
C++一维数组 定义一维数组 定义一维数组的一般格式为：     类型标识符  数组名[常量表达式]; 例如： int a[10]; 它表示数组名为a，此数组为整型，有10个元素。 关于一维数组的几点说明： 1) 数组名定名规则和变量名相同，遵循标识符定名规则。 2) 用方括号括起来的常量表达式表示下标值，如下面的写法是合法的： int a[10]; int a[2*5]; int a[n*2]; //假设前面已定义了n为常变量 3) 常量表达式的值表示元素的个数，即数组长度。例如，在“int a[10];”中，10表示a数组有10个元素，下标从0开始，这10个元素是
C++两个一维数组相加求和
10-09
1、本文详细描述了C++语言两个一维数组相加求和的方法。 2、通过详细示例，让读者更直观地阅读，更清晰的理解。 3、示例代码可直接复制，编译后可直接运行。 4、根据示例以及运行结果，让读者加强记忆及理解。
C++数组去重的方法
末多末的博客
03-31 1万+
1.Set 利用Set的特点：自动除重、自动排序 set<char> ab; for(int i=0;i<m;i++) ab.insert(aa[i]); //这里的aa[i]是前面需要去重的数组 for(set<char>::iterator i=ab.begin();i!=ab.end();i++) cout<<*i; //注意指针运算符 去重并且排序了 2. #include<bits/stdc++.
C++快速实现去掉数组中重复元素
qq_39977056的博客
10-25 6471
unique函数通常和erase函数一起使用，来达到删除重复元素的目的。(注：此处的删除是真正的删除，即从容器中去除重复的元素，容器的长度也发生了变换；而单纯的使用unique函数的话，容器的长度并没有发生变化，只是元素的位置发生了变化)关于erase函数的用法
删除数组中的重复元素——C++实现
热门推荐
ling08140814的博客
05-28 1万+
程序分析： 输入包含两行，第一行包含一个正整数n（1 ≤ n ≤ 1000），表示第二行序列中数字的个数；第二行包含n个整数（范围1~5000），用空格分隔。 输出为一行，按照输入的顺序输出去重之后的数字，用空格分隔。 C++代码： #include<iostream> using namespace std; int main() { int n, array[100], flag = 1; cin >> n; for (int i = 0; i<n; i++) {
一个不用数组的数组去重题
weixin_51466785的博客
11-17 414
一个不用数组的数组去重题 Description 现有一个非减序（即前面的元素值不会比后面元素的数值大）排列的一维数组，其中有若干元素是重复的。编程将重复元素删除掉若干个，仅保留1个，使数组中没有重复元素。 Input 输入有多行。第一行M>0，表示之后有M行输入。 之后的M行输入是若干个一维数组。每行的第一个数据0<N<=1000，表示该数组有N个整数。其后是按照非减序排好的N个整数，每个元素均在int类型的表示范围之内。每行的所有数据两两之间用一个空格隔开。 Output 输出有M行，
数组去重的几种做法
Veille_Ai的博客
11-06 403
数组去重的几种做法
Arduino-List:实现动态数组的Arduino库
05-09
Arduino列表库 Arduino库，实现了一个动态大小的数组，即一个可以添加或删除元素的集合，并且该集合根据存储的元素数量来增加或减少其容量。 更多信息 使用说明 List类的操作与C ++中的Vector类相似，但是其实现方式很简单，可以在像Arduino这样的处理器中使用。 但是，方法和变量的名称类似于C＃中可用的通用List类，它更为现代和最新。 List类被初始化为一定容量，默认情况下为4个元素。 在内部，该类实现一个列表容量大小的数组。 变量Count计算列表中已占用元素的数量。 当项目数等于列表的容量时，该列表已满。 如果在列表已满时添加元素，则内部数组将被复制到新数组，其容量是初始数组的两倍。 扩展过程需要创建一个新数组并复制元素，这需要花费更多时间才能简单插入。 与普通数组一样，可通过索引器[]访问列表中的元素。 此外，还有添加，插入，替换或删除元素或一系列元素
VC++-第4章-数组与指针ppt课件.ppt
11-17
在VC++中，数组可以是一维数组、二维数组或多维数组。数组的定义形式为：数据类型 数组名[常量表达式]，例如int a[10];。数组名是用户定义的标识符，数组名除了标识数组本身，还代表该数组存储空间的首地址，也就是...
数组去重
object
03-05 308
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>数组去重的4种方法</title> </head> <body> <script type="text/javascript"> (function(){ var arr = [12,234,23,12,124,3,
每日算法刷题Day11-最大公约数、数组去重
timerring的博客
09-25 4418
⭐每日算法题解系列文章旨在精选重点与易错的算法题，总结常见的算法思路与可能出现的错误，与笔者另一系列文章有所区别，并不是以知识点的形式提升算法能力，而是以实战习题的形式理解算法，使用算法。 🔥本文已收录于算法刷题系列专栏： 每日算法题解 欢迎订阅，持续更新。
萌新总结的C++数组去重的两个方法
qq_45795586的博客
11-09 1万+
方法一：利用sort函数 #include<iostream> #include<algorithm> using namespace std; int main() { int n; cin>>n; int a[n]; for(int i=0;i<n;i++) { cin>>a[i]; } sort(a,a+n); //将数...
C++去除数组中的重复元素
qq_21603315的博客
05-23 2554
为实现数组去重功能，unique函数必须搭配sort函数使用，下面测试注释掉get_unique_elements函数中的sort函数时的结果。根据测试结果可知，unique函数只能对相邻的重复元素进行去重。所以去重之前，需要先对数组进行排序。先使用sort函数对数组进行排序，再使用unique函数得到数组去重后的结果。unique函数返回一个迭代器，指向最后一个不重复元素之后的下一个位置。下面代码中的n是，数组去重后，元素的数目。
c++——将数组中重复的数剔除
yanxiaopan的博客
07-19 7681
#include <iostream> using namespace std; int main() { int k[10] = {0,1,1,0,2,3,2,4,2,4}; int l[10]; // 申请一个和k相同大小的数组，因为是排除相同，那l种大小必定小于等于k的大小 int m = 0; // 记录当前l种到底存了多少个元素 for(int i= 0;
c++数组基础-图像模糊处理
07-31
可以使用一个二维数组来保存模糊后的像素值。然后，将计算得到的平均值存储到新的数组中，替代原来的像素值。 需要注意的是，对于位于图像边缘的像素，由于周围像素不足，无法取到完整的平均值。可以通过特殊处理...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值