The 9th Zhejiang Provincial Collegiate Programming Contest （部分）

A： Taxi Fare     ZOJ 3600
题目大意：政策前政策后，对于打车的收费制度不相同，问两者相差多少前。
               在处理四舍五入时，本来使用的round()函数，但总wr -_- （因为要用两次round) 题解是给sum1  sum2都加上0.5，再强制转换就AC了 -_-
代码：
 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
//可加可不加
double round(double r)
{
    return (r > 0.0) ? floor(r + 0.5) : ceil(r - 0.5);
}
int main(){
    int T;
    double d, t;
    double  sum1,sum2;
    while(scanf("%d",&T)!=EOF){
        while(T--){
          double sum=0;
          cin>>d>>t;
          sum1=11+(t/5)*2;//时间不满4min或5min时，也要加上，t定义为double型
          sum2=11+(t/4)*2.5;
          if(d>10){ sum1+=3*(d-10)+2*7;sum2+=3.75*(d-10)+2.5*7; }
          else if(d>=3&&d<=10){sum1+=2*(d-3);sum2+=2.5*(d-3);}
          /* 方法一  sum1  sum2都加上0.5，再强制转换*/
           sum1=(int)(sum1+0.5);
           sum2=(int)(sum2+0.5);
           cout<<sum2-sum1<<endl;

          /*   方法二：使用round()
          // 分别对sum1  sum2使用round(),而不是直接对两者的差使用round()//
          sum2=round(sum2);
          sum1=round(sum1);
          */
        }
    }
    return 0;
}

D :Draw Something Cheat    ZOJ 3603
题目大意：T个测试案例，每个测试案例n行字符串，每行12个字符。第一行起对比作用，接下来的n-1行字符串，都与第一串比较。选出这n行共有的字符。并按字典序输出。
代码：
 

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<set>
#include<cmath>
using namespace std;
int a[30];
int minn[30];
int main(){
     int T,n;
     char  s[30],s1[30];
     cin>>T;
     while(T--){
        cin>>n;
        cin>>s;
        memset(minn, 0, sizeof(minn));
        for(int i=0;i<12;i++)
            minn[s[i]-'A']++;
        for(int i=0;i<n-1;i++){
           cin>>s1;
           memset(a,0,sizeof(a));
           for(int j=0;j<12;j++)
             a[s1[j]-'A']++;
           for(int j=0;j<26;j++)
             minn[j]=min(minn[j],a[j]);
        }
        for(int i=0;i<26;i++){
            while(minn[i]--)printf("%c",i+'A');
        }
        cout<<endl;
     }
    return 0;
}

H：Lazier Salesgirl   ZOJ 3607
题目大意：一个懒小孩在卖面包，当超过m分钟没有客人来时，她便会睡觉。每个案例输入一个n，第一行的n个数，pi代表第i个面包的价值，第二行的n个数，ti代表第i个客人到来的时间（ti为非减序列），问在平均价值最高的前提下，求出前后两位客人到来的时间间隔的最小值w。
输出  w的最小值  与 平均价值的最大值。
思路：贪心。   当前对象的w     指的是当前位置，与前一位置的时间间隔

之前最大的时间间隔一定大于等于当前对象的w，否则就卖不到这里了；

当前对象的w一定要比卖到下一个顾客的时间间隔要小，否则就会卖给下一个人，平均值不一定最小。
代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include<cmath>
using namespace std;
double p[1010],t[1010];
int main(){
   int T,n;
   cin>>T;
   while(T--){
        cin>>n;
        for(int i=1;i<=n;i++)
           cin>>p[i];
         for(int i=1;i<=n;i++)
            cin>>t[i];
        double maxn=0,mint=0,maxt=0,sum=0;
        p[0]=t[0]=0; t[n+1]=0x3f3f3f3f;
         for(int i=1;i<=n;i++){
             maxt=max(maxt,t[i]-t[i-1]);//到当前位置，所需等待的最长时间
             sum+=p[i];
             double ave=sum/i;
             if(ave>maxn && maxt<t[i+1]-t[i]){ //若下一个顾客到来的间隔时间比当前需要等待的最长时间要长
                                            //并且平均价值也比当前平均价值大 
                maxn=ave;
                mint=maxt;
             }
         }
         printf("%.6lf %.6lf\n",mint,maxn);
   }
    return 0;
}