关闭

POJ 2163 Easy Trading(水~)

378人阅读 评论(0) 收藏 举报
分类:

Description
股票,给出前面到今天共k天的股票价格pi,从第i天开始算起前m天的平均股价为pm[i],从第i天开始算起前n天的平均股价为pn[i],m

#include<stdio.h>
int main()
{
    int m,n,k,i;
    double kk[10001],sum[10001],pm[10001],pn[10001],eps=1e-9;
    scanf("%d%d%d",&m,&n,&k);
    sum[0]=0;
    for(i=1;i<=k;i++)
    {
        scanf("%lf",&kk[i]);
        sum[i]=sum[i-1]+kk[i];
    }
    for(i=n;i<=k;i++) 
        pn[i]=(double)(sum[i]-sum[i-n])/n;
    for(i=m;i<=k;i++)
        pm[i]=(double)(sum[i]-sum[i-m])/m;
    if(pm[n]-pn[n]>eps)
        printf("BUY ON DAY %d\n",n);
    else if(pn[n]-pm[n]>eps)
        printf("SELL ON DAY %d\n",n);
    for(i=n+1;i<=k;i++)
    {
        if(pm[i]-pn[i]>eps&&pn[i-1]-pm[i-1]>eps)
            printf("BUY ON DAY %d\n",i);
        else if(pn[i]-pm[i]>eps&&pm[i-1]-pn[i-1]>eps)
            printf("SELL ON DAY %d\n",i);
    }
    return 0;
}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

poj入门水题整理1--按刷题顺序解释

poj的水题,按刷题顺序: 1000,1004,3980,2521,3086,1207,1003,3210,1002 1663
  • qq_17246605
  • qq_17246605
  • 2016-08-07 17:45
  • 2839

POJ 水题(刷题)进阶

转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 部分解题报告添加新内容,除了原有的“大致题意”...
  • txl16211
  • txl16211
  • 2016-07-14 09:30
  • 1149

POJ 2774 后缀数组水题

点击打开链接 题意:求两个串的最长公共子串 思路:用后缀数组和高度数组简单求出,结果就是高度数组的最大值,看代码,对了开始吐槽.....挑战程序设计上的后缀数组这部分,代码简单易懂,我都看懂了.....
  • Dan__ge
  • Dan__ge
  • 2016-05-07 13:27
  • 1073

POJ 2163 Easy Trading(我的水题之路——数组阶段n m的平均值比较)

Easy Trading Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1457   A...
  • shiow1991
  • shiow1991
  • 2012-02-10 15:08
  • 1058

poj2940 Wine Trading in Gergovia-----想法题

Wine Trading in Gergovia Time Limit: 1000MS   Memory Limit: 65536K Total Submissions...
  • qiqijianglu
  • qiqijianglu
  • 2012-09-01 18:56
  • 800

POJ 2940 Wine Trading in Gergovia【贪心】

Wine Trading in Gergovia Time Limit: 1000MS   Memory Limit: 65536K Total Submissions...
  • mengxiang000000
  • mengxiang000000
  • 2016-03-03 16:47
  • 537

Cpp环境 【poj 2940 】【Uva11054】【Vijos2909】Wine Trading in Gergovia 格尔高维亚的肮脏红酒交易

【问题描述】   直线上有n个等距离的村庄,每个村庄要么买酒,要么卖酒。设第i个村庄对酒的供给量为a[i],(显然a[i]>0表示该村庄供过于求,应该卖酒)。所有村庄供需平衡,即所有a[i]之和等...
  • ArkhamOrginal
  • ArkhamOrginal
  • 2016-07-22 12:18
  • 170

uva 10700 Camel trading (水贪心+栈)

摘要是啥……
  • mcj19976411
  • mcj19976411
  • 2015-12-04 20:03
  • 141

【POJ3740】Easy Finding,解题报告+思路+代码

#include #include #include #include //#define INPUT /** Problem: poj3740 - Easy Finding ...
  • c0de4fun
  • c0de4fun
  • 2012-03-21 21:25
  • 1638

An Easy Problem?!(poj2826线段相交,直线线段相交)

题意:给你两个同样长的木板,围城一个多边形,水从空中垂直下落,问木板能盛放多少体积的水。 思路:分类讨论 1.如果线段没有交点,那么面积就是0 2.如果线段有交点,但是有一个模板被另一个木板覆盖还是接...
  • leonharetd
  • leonharetd
  • 2013-09-28 08:32
  • 1092
    个人资料
    • 访问:498037次
    • 积分:23265
    • 等级:
    • 排名:第347名
    • 原创:1877篇
    • 转载:0篇
    • 译文:0篇
    • 评论:68条
    最新评论