会python真的可以为所欲为0(回)
355天前
这里还有人吗1(回)
540天前这里还有人吗0(回)
540天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
765天前到处都是羊，不想上班0(回)
845天前
鸽子
0(回)
849天前#include<iostream> |
#include<algorithm> |
using namespace std; |
const int lenn=10000; |
const int lens=500; |
int n,s; |
int a[lenn]; |
int wait[lens]; |
int find() |
{ |
int minTime=wait[0]; |
int pos=0; |
for ( int i=1; i<s; i++ ) |
{ |
if ( minTime>wait[i] ) |
{ |
minTime=wait[i]; |
pos=i; |
} |
} |
return pos; |
} |
int main() |
{ |
while ( cin>>n>>s ) |
{ |
int i; |
for ( i=0; i<n; i++ ) |
{ |
cin>>a[i]; |
} |
sort ( a,a+n ); |
memset ( wait,0,sizeof ( wait ) ); |
double sum=0; |
for ( i=0; i<n; i++ ) |
{ |
int t=find(); |
wait[t]+=a[i]; |
sum+=wait[t]; |
} |
double res=sum/n; |
printf ( "%.2f\n",res ); |
} |
return 0; |
} |
