C++二级题7 - 技术栈

求n个数中每个数出现的次数

cpp 复制代码

#include<bits/stdc++.h>
using namespace std;
long long n;
int cnt[110];
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int q;
		cin>>q;
		cnt[q]++;
	}
	for(int i=1;i<=n;i++)
	{
		if(cnt[i]!=0)
		{
			cout<<i<<" "<<cnt[i]<<endl;
		}
	}
    return 0;
}

声音识别

cpp 复制代码

#include<bits/stdc++.h>
using namespace std;
long long n;
int cnt[110];
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int q;
		cin>>q;
		cnt[q]++;
	}
	int r=0;
	for(int i=1;i<=n;i++)
	{
		if(cnt[i]!=0)
		{
			r++;
		}
	}
	cout<<r<<endl;
	for(int i=1;i<=n;i++)
	{
		if(cnt[i]!=0)
		{
			cout<<i<<" "<<cnt[i]<<endl;
		}
	}
    return 0;
}

数字出现次数

cpp 复制代码

#include<bits/stdc++.h>
using namespace std;
long long n;
int cnt[110];
int main()
{
	n=50;
	for(int i=0;i<n;i++)
	{
		int q;
		cin>>q;
		cnt[q]++;
	}
	int ma=cnt[1];
	for(int i=0;i<n;i++)
	{
		ma=max(cnt[i],ma);
	}
	cout<<ma;
    return 0;
}

缺失的数子

cpp 复制代码

#include<bits/stdc++.h>
using namespace std;
long long n;
int cnt[110];
int main()
{
	cin>>n;
	for(int i=0;i<n-2;i++)
	{
		int q;
		cin>>q;
		cnt[q]++;
	}
	for(int i=1;i<=n;i++)
	{
		if(cnt[i]==0)
		{
			cout<<i<<" ";
		}
	}
    return 0;
}

选班委

cpp 复制代码

#include<bits/stdc++.h>
using namespace std;
long long n;
int cnt[110];
int main()
{
	int m;
	cin>>m;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int q;
		cin>>q;
		cnt[q]++;
	}
	int ma;
	ma=cnt[1];
	int q=0;
	for(int i=0;i<n;i++){
		ma=max(ma,cnt[i]);
		q=i;
	}
	cout<<q;
    return 0;
}

夏令营小旗手不会

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

cpp 复制代码

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<iomanip>
#include<cmath>
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[2000];
	cin>>n;
	int ma;//数
	int h=0;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		h=h+a[i];
	}
	float p;
	p=1.0*h/n;
	int d=1;//次数
	ma=a[1];
	for(int i=0;i<n;i++)
	{
		if(a[i]==ma)
		{
			d++;
		}
	}
	int tmpi,tmp;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			
			tmp=a[i];
			tmpi=1;
			if(a[j]==tmp)
			{
				tmpi++;
			}
			if(d<tmpi)
			{
				d=tmpi;
				ma=tmp;
			}
		}
	}
	int z=ma;
	
	int b[2000];
	for(int i=0;i<n;i++)
	{
		b[i]=a[i];
	}
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n-1-i;j++)
		{
			if(b[j]<b[j+1])
			{
				int t=b[j];
				b[j]=b[j+1];
				b[j+1]=t;
			}
		}
	}
	cout<<fixed<<setprecision(2)<<p<<" ";
	cout<<z<<" ";
	if(n%2==0)
	{
		cout<<fixed<<setprecision(2)<<(a[n/2]+a[n/2+1])/2;
	}
	else{
		cout<<fixed<<setprecision(2)<<a[n/2];
	}
	return 0;
}

找筷子不会

去除重复数字

cpp 复制代码

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<iomanip>
#include<cmath>
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int b[2000],m;
	int a[2000];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n;i++)
	{
		int f=1;
		for(int j=0;j<m;j++){
			if(a[i]==b[j])
			{
				f=0;
				break;
			}
		}
		if(f==1)
		{
			b[m]=a[i];
			m++;
		}
	}
	for(int i=0;i<m;i++)
	{
		cout<<b[i];
	}
	return 0;
}

数字出现次数

cpp 复制代码


#include<bits/stdc++.h>
using namespace std;
long long n;
int cnt[110];
int main()
{
	n=50;
	for(int i=0;i<n;i++)
	{
		int q;
		cin>>q;
		cnt[q]++;
	}
	int ma=cnt[1];
	for(int i=0;i<n;i++)
	{
		ma=max(cnt[i],ma);
	}
	cout<<ma;
    return 0;
}

求n个数中出现次数最多的数

cpp 复制代码


#include<bits/stdc++.h>
using namespace std;
long long n;
int cnt[110];
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int q;
		cin>>q;
		cnt[q]++;
	}
	for(int i=1;i<=n;i++)
	{
		if(cnt[i]!=0)
		{
			cout<<i<<" "<<cnt[i]<<endl;
		}
	}
    return 0;
}