c++一维数组水桶法

 

#include<bits/stdc++.h>
using namespace std;
int main() 
{
	int a[1000];
	int n=0;
	cin>>n;
    int c,i,max=-1;                       
    double b,j,sum=0,num=0;               
    for(i=0;i<n;i++)
    {
            cin>>a[i];
        sum=sum+a[i];
        cnt[a[i]]++;                       
                                           
                                          
        if(cnt[a[i]]>max)
        {
            max=cnt[a[i]];                  
            num=a[i];
        }
    }
    b=sum/20;
    j=(a[9]+a[10])/2.0;
 
 
 
    cout<<fixed<<setprecision(2)<<b
    cout<<fixed<<setprecision(2)<<j;
    cout<<fixed<<setprecision(0)<<num<< endl;


	return 0;
}

 

#include<bits/stdc++.h>
using namespace std;
int main() 
{
	int j[12345];
	int k[12345];
	int o[12345];
	int op[12345];
	cin>>j>>k;
	for(int i=0;i<n;i++)
	{
		for((int j=0;j<=m;j++)
		{
			
		}
	}
	
	for(int i=1;i<=800;i++)
	{
		if(o[i]!=0)
		{
			cout<<i<<"  "
			op++;
		}
		cout<<endl;
	}
    cout<<op;

	return 0;
}