【无标题】

最新推荐文章于 2024-10-01 04:50:10 发布

芃芃（小李同学）

最新推荐文章于 2024-10-01 04:50:10 发布

阅读量271

点赞数 9

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/2301_76584740/article/details/135848461

版权

本文描述了编程任务，涉及两个问题：一是统计给定整数数组中每个数出现的次数，二是使用声音识别系统数据，计算并按学号顺序输出发言次数。主要涉及C++代码实现和数据处理算法。

摘要由CSDN通过智能技术生成

n个数中每个数出现的次数题目描述从键盘读入n 个整数（n≤100），这n 个数都是1 ~ 10 之间的数，请从小到大输出每个出现过的数，以及统计出每个数出现的次数？比如：假设读入5 个数，分别为1 2 3 3 5 ，统计结果如下：1 出现1 次，2 出现1 次，3 出现2 次，5 出现1 次。输出格式如下：输入第1 行输入一个整数n 。第2 行输入n 个整数，用空格隔开。输出输出若干行，每行2 个数，用空格隔开，按照从小到大的顺序，输出每个数以及每个数出现的次数。

#include<iostream>
using namespace std;
int a[1000000];
int b[100];
int main()
{
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i = 0;i<n;i++)
	{
		b[a[i]]++;
	}
	for(int i = 0;i<30;i++)
	{
		if(b[i]>0)
		{
			cout<<i<<" "<<b[i]<<endl;
		}
	}
}

声音识别题目描述学校王老师研发了一套新的声音识别系统，该系统预先将每位同学的学号和声音录入之后，只要同学一说话，就知道是哪个学号的同学在说话（不同的同学声音是完全不一样的）王老师将系统装在了教室，系统收集到了一节英语课中同学们说话的n 个片段，并转换为了同学们的学号，请你编程帮助王老师计算出，有多少个同学在英语课中发过言，并按照学号由小到大，输出每位同学的学号及该学号的同学发言的次数。比如，假设经过系统分析，得到如下的88 个同学的学号分别是：8 1 6 1 8 6 7 2，表示同学们的发言顺序分别是：8 号、1 号、6 号、1 号、8 号、6 号、7 号、2 号，那么一共有5位同学发过言，按照学号由小到大输出发言次数如下：分别代表1号同学发言2次、2 号同学发言1 次、6 号同学发言2次、7 号同学发言1 次、8 号同学发言2 次。输入输入有2 行，第1 行有一个整数n（3≤n≤10000）；第二行有n 个数字（这些整数都是1~100 之间的整数，含1 和100），数字之间用空格隔开，代表同学们的学号。输出第11 行输出11 个整数，代表总共有多少名同学发过；接下来输出若干行，每行2 个整数，用空格隔开，表示按照学号由小到大输出发言同学的学号及每位同学发言的次数。

#include<iostream>
using namespace std;
int a[1000000];
int b[100];
int main()
{
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i = 0;i<n;i++)
	{
		b[a[i]]++;
	}
	for(int i = 0;i<n;i++)
	{
		if(b[i]>0)
		{
			cout<<i<<" "<<b[i]<<endl;
		}
	}

#include<iostream>
using namespace std;
int a[10000010];
int b[50];
int main()
{
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i = 0;i<n;i++)
	{
		b[a[i]]++;
	}
	for(int i = 1;i<30;i++)
	{
		if(b[i]%2!=0)
		{
			cout<<i<<" ";
		}
	}


}

#include<iostream>
using namespace std;
int main()
{
	int a[1010];
	int cnt[1010] = {0};
	int n,x1;
	cin>>n>>x1;
	a[0] = x1;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i = 1;i<n;i++)
	{
		a[i] = (a[i-1]*37+33031)%n+1;
	}
	for(int i = 0;i<n;i++)
	{
		cnt[a[i]]=true;
	}
	for(int i = 1;i<n;i++)
	{
		if(cnt[i]==true)
		{
			cout<<i<<" ";
		}
	}

}

#include<iostream>
using namespace std;
int a[10000010];
int b[110];
int main()
{
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i = 0;i<n;i++)
	{
		b[a[i]]++;
	}
	int max = 0;
	for(int i = 0;i<n;i++)
	{
		if(b[i]>max)
		{
			max = b[i];
			if(b[i]>0)
		    {
			    cout<<b[i]<<" ";
		    }
		}
		
	}
    return 0;

}

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int a[110];
	int n;
	cin>>n;
	for(int  i = 0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i = 0;i<n-1;i++)
	{
		
		for(int j = 0;j<n-1-i;j++)
		{
			if(a[j] >a[j+1])
			{
				int t = a[j];
			    a[j] = a[j+1];
				a[j+1] = t;
			}
		}
	}
	if(n%2==0)
	{
		cout<<fixed<<setprecision(2)<<1.0*(a[n/2]+a[n/2-1])/2;
	}
	else
	{
		cout<<fixed<<setprecision(1)<<1.0*a[n/2];
	}
}

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

#include<iostream>
using namespace std;
int a[10000010];
int b[110];
int main()
{
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i = 0;i<n;i++)
	{
		b[a[i]]++;
	}
	int max = 0;
	for(int i = 0;i<n;i++)
	{
		if(b[i]>max)
		{
			max = b[i];
			if(b[i]>0)
		    {
			    cout<<i<<" ";
		    }
		}
		
	}
    return 0;

}