Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:案列过了 wa 求大神指点In Reply To:案列过了 wa 求大神指点 Posted by:878617210 at 2014-08-06 17:03:27 > #include <iostream> > #include <algorithm> > #include <cstdio> > using namespace std; > bool cmp(int a,int b) > { > return a>b; > } > int main() > { > int a[25]; > int n1,n2,n,f,p; > long long s; > while(scanf("%d%d%d",&n1,&n2,&n)==3&&n1&&n2&&n) > { > for(int i=0;i<n1+n2;i++) > scanf("%d",&a[i]); > sort(a,a+n1+n2,cmp); > s=0; > for(int i=n1+n2;i<n;i++) > { > scanf("%d",&f); > if(f<=a[n1-1]&&f>=a[n1]) > s+=f; > else if(f>a[n1-1]) > { > s+=a[n1-1]; > p=n1-1; > while(f>a[p]&&f>a[p-1]&&p>0) > { > a[p]=a[p-1]; > p--; > } > if(f>a[0]) > a[0]=f; > else a[p]=f; > } > else if(f<a[n1]) > { > s+=a[n1]; > p=n1; > while(f<a[p]&&f<a[p-1]&&p<n1+n2-1) > { > a[p]=a[p+1]; > p++; > } > if(f>a[n1+n2-1]) > a[n1+n2-1]=f; > else a[p]=f; > } > } > printf("%.6lf\n",(s*1.0)/((n-n1-n2)*1.0)); > } > return 0; > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator