基础算法大杂烩

很基础的模拟题，加和、求平均数。注意的点就是加和需要开longlong不然会爆int。

上代码

#include<bits/stdc++.h>
using namespace std;
int n,a[1000010],maxx=0,minn=2147483646,js;
//minn由于是最小值，所以先赋一个最大值方便下面的程序直接用min函数
long long sum,sum1;//开long担心加和超过int 
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		maxx=max(maxx,a[i]);
		minn=min(minn,a[i]);
	}
	sum=(maxx+minn)/2;  //最大最小值和的平均数 
	sort(a+1,a+1+n);  //偷懒排序
	for(int i=1;i<=n;i++)
	{
		if(a[i]>=sum)
		{
			sum1+=a[i]; //如果>=就加起来
			js++;  //记一下个数
		}	
	}
	sum1=sum1/js;  //求平均值
	cout<<sum1;
    return 0;
}