注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

那一日,泪水打湿雪花冰冷的心

曾经的滋味,回忆在一次次的离合中,回眸时,那一刻,如涟漪般在一刹那融化

 
 
 

日志

 
 

POJ 3111  

2010-09-16 13:27:42|  分类: poj |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
迭代,有点意思,以前没见过呢可参考这里http://hi.baidu.com/jlw686/blog/item/da222a64dae5fcf5f636541b.html

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
#define eps 1e-8
struct typ{
int v,w,i;
double x;
inline bool operator < (const typ& q)const
    {return x>q.x;}
}a[100000];
int n,k;
double s1,s2;
double aa(){
long long k1=0,k2=0;
for(int i=0;i<k;++i){
k1+=a[i].v;
k2+=a[i].w;
}
return (double)k1/k2;
}
int main(){
scanf("%d%d",&n,&k);
for(int i=0;i<n;++i){
scanf("%d%d",&a[i].v,&a[i].w);
a[i].i=i+1;
}
s2=aa();
do{
s1=s2;
for(int i=0;i<n;++i)
a[i].x=a[i].v-s1*a[i].w;
sort(a,a+n);
s2=aa();
}while(fabs(s1-s2)>eps);
for(int i=0;i<k-1;++i)
printf("%d ",a[i].i);
printf("%d\n",a[k-1].i);
return 0;
}
  评论这张
 
阅读(468)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017