| ||||||||||
| 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:有没有迭代做的啊?In Reply To:有没有迭代做的啊? Posted by:TAdashi at 2018-01-19 10:08:26 > 有没有迭代做的啊?
自己搞了哈,没想到对了~~~
#include"iostream"
#include"algorithm"
#include"cstdio"
using namespace std;
const int maxn=1e3+5;
int a[maxn],b[maxn];
double c[maxn];
struct AAA
{
double a,b,c;
};
AAA arr[maxn];
bool cmp(AAA a,AAA b)
{
return a.c<b.c;
}
const double eps=1e-6;
int main()
{
int N,K;
while(cin>>N>>K&&(N+K))
{
for(int i=0;i<N;i++)cin>>arr[i].a;
for(int i=0;i<N;i++)cin>>arr[i].b;
double L=-1,R=0;
while(R-L>eps)
{
L=R;
for(int i=0;i<N;i++)arr[i].c=arr[i].a-L*arr[i].b;
sort(arr,arr+N,cmp);
double ax=0,bx=0;
for(int i=K;i<N;i++)
{
ax+=arr[i].a;
bx+=arr[i].b;
}
R=ax/bx*1.0;
// cout<<"R="<<R<<"\n";
}
printf("%.0f\n",L*100);
}
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator