1016 重要Phone Bills (25)

#include <iostream>
#include <vector>
#include <string>
#include <map>
#include <algorithm>
#include <sstream>
#include <iomanip>
using namespace std;

struct billnode
{
 string name;
 int mouth,date,hour,mini,total;
 string status;
 bool operator < (const billnode & node) const
 {
  return total<node.total;
 }
};
class CA
{
public:
 enum{hour_num=24};
 void run();
 double getcharge(billnode& b1,billnode& b2);
private:
 map<string,vector<billnode> > mbl;
 vector<int> toll;
};
double CA::getcharge(billnode& b1,billnode& b2)
{
 int ih1,ih2,im1,im2;
 double fc=0;
 ih1=b1.hour;
 ih2=b2.hour+(b2.date-b1.date)*24;
 im1=b1.mini;
 im2=b2.mini;
 while(ih1<ih2||im1<im2)
 {
  if(ih1<ih2)
  {
   fc+=(60-im1)*toll[ih1%hour_num];
   ih1++;im1=0;
  }
  else
  {
   fc+=(im2-im1)*toll[ih1%hour_num];
   im1=im2;
  }
 }
 fc/=100;
 return fc;
}
void CA::run()
{
 int i,t,billnum;
 for(i=0;i<hour_num;i++)
 {
  cin>>t;
  toll.push_back(t);
 }
 cin>>billnum;
 billnode node;
 string s;
 while(billnum-->0)
 {
  cin>>node.name;
  cin>>node.mouth;getchar();
  cin>>node.date;getchar();
  cin>>node.hour;getchar();
  cin>>node.mini;
  cin>>node.status;
  node.total=node.date*24*60+node.hour*60+node.mini;
  mbl[node.name].push_back(node);
 }
 map<string,vector<billnode> >::iterator im;
 for(im=mbl.begin();im!=mbl.end();++im)
 {
  sort(im->second.begin(),im->second.end());
 }
 for(im=mbl.begin();im!=mbl.end();++im)
 {
  if(im->second.size()>=2)
  {
   int ifirst=-1,i;
   ostringstream ostr;
   double ftotal=0,fcur;
   bool bsuc=false;
   ostr<<setfill('0');
   ostr<<im->second.begin()->name<<" "<<setw(2)<<im->second.begin()->mouth<<endl;
   for(i=0;i<im->second.size();i++)
   {
    if(i==-1||im->second[i].status=="on-line")
    {
     ifirst=i;
    }
    else if(ifirst!=-1&&im->second[i].status=="off-line")
    {
     fcur=getcharge(im->second[ifirst],im->second[i]);
     ftotal+=fcur;
     ostr<<setw(2)<<im->second[ifirst].date<<":"<<setw(2)<<im->second[ifirst].hour<<":"<<setw(2)<<im->second[ifirst].mini;
     ostr<<" ";
     ostr<<setw(2)<<im->second[i].date<<":"<<setw(2)<<im->second[i].hour<<":"<<setw(2)<<im->second[i].mini;
     ostr<<" ";
     ostr<<im->second[i].total-im->second[ifirst].total;
     ostr<<" ";
     ostr<<fixed<<setprecision(2)<<"$"<<fcur<<endl;
     ifirst=-1;
     bsuc=true;
    }
   }
   ostr<<"Total amount: $"<<ftotal<<endl;
   if(bsuc) cout<<ostr.str();
  }
 }
}

int main()
{
// freopen("test.in","r",stdin);
 CA *a=new CA;
 a->run();
 return 0;
}