1. 程式人生 > >PAT甲級1016Phone Bills

PAT甲級1016Phone Bills

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<algorithm>
#include<string>
#include<cstring>
#include<map>
#include<iterator>
using namespace std;

#define ONLine    ("on-line")
struct Record
{
    Record(){};
    Record(
char *szName,char* szTime,char* szOnline) { bOnline = (strcmp(szOnline,ONLine)==0); strName = szName; strTime = szTime; } string strName; string strTime; bool bOnline; }; struct RecordTime { string strStartTime; string strEndTime; RecordTime(
string starttime,string endtime) { strStartTime = starttime; strEndTime = endtime; } RecordTime(){} }; struct MyTime { MyTime(){}; MyTime(const char *cTime) { dd = 10*(cTime[0]-'0')+(cTime[1]-'0'); hh = 10*(cTime[3]-'0')+(cTime[4]-'0'); mm
= 10*(cTime[6]-'0')+(cTime[7]-'0'); iTick = dd*24*60+hh*60+mm; } int dd; int hh; int mm; int iTick; }; int iPrice[24]; map<string,int> mapRecord; vector<Record> vcRecord[1010]; vector<RecordTime> vcDisplay[1010]; bool Comp(const Record& r1,const Record& r2) { return r1.strTime.compare(r2.strTime)<0; } int getOneDayBill() { int iSum = 0; for(int i=0;i<24;++i) iSum += (60*iPrice[i]); return iSum; } float DisplayOneCall(const RecordTime &rt) { string outStartTime = rt.strStartTime.substr(3,8); string outEndTime = rt.strEndTime.substr(3,8); printf("%s %s ",outStartTime.c_str(),outEndTime.c_str()); MyTime mtime1(outStartTime.c_str()),mtime2(outEndTime.c_str()); int iTotalTime = mtime2.iTick - mtime1.iTick; float fTatalBill = 0.0f; //計算賬單,用每一分鐘遍歷,可以AC /*for(int dd=mtime1.dd,hh=mtime1.hh,mm=mtime1.mm; !(dd==mtime2.dd&&hh==mtime2.hh&&mm==mtime2.mm);) { fTatalBill += iPrice[hh]; if(++mm == 60) { mm = 0; ++hh; } if(hh == 24) { hh = 0; ++dd; } } */ //把中間幾個整天提出來,然後剩餘的按分鐘遍歷,可以AC /*int iDay = iTotalTime/60/24; fTatalBill += iDay*getOneDayBill(); for(int hh=mtime1.hh,mm=mtime1.mm; !(hh==mtime2.hh&&mm==mtime2.mm);) { fTatalBill += iPrice[hh]; if(++mm == 60) mm = 0,++hh; if(hh == 24) hh = 0; } */ int iDay = iTotalTime/60/24; fTatalBill += iDay*getOneDayBill(); if((mtime1.hh > mtime2.hh) || (mtime1.hh == mtime2.hh&&(mtime1.mm> mtime2.mm))) mtime2.hh += 24; if(mtime1.hh == mtime2.hh && mtime2.mm>mtime1.mm) fTatalBill += iPrice[mtime1.hh]*(mtime2.mm-mtime1.mm); else for(int hh = mtime1.hh;hh<=mtime2.hh;++hh) { if(hh == mtime1.hh) fTatalBill += iPrice[hh%24]*(60-mtime1.mm); else if(hh == mtime2.hh) fTatalBill += iPrice[hh%24]*(mtime2.mm); else fTatalBill += iPrice[hh%24]*(60); } fTatalBill = 1.0*fTatalBill/100; printf("%d $%.2f\n",iTotalTime,fTatalBill); return fTatalBill; } int main() { for(int i=0;i<24;++i) scanf("%d",&iPrice[i]); int n; scanf("%d",&n); int cnt=0; for(int i=0;i<n;++i) { char szName[30],szTime[30],szOnline[30]; scanf("%s%s%s",szName,szTime,szOnline); Record record(szName,szTime,szOnline); if(mapRecord.find(szName)==mapRecord.end()) { mapRecord[szName] = cnt++; } vcRecord[mapRecord[szName]].push_back(record); } for(int i=0;i<cnt;++i) { sort(vcRecord[i].begin(),vcRecord[i].end(),Comp); int iFindOnLine = -1; for(int j=0;j<vcRecord[i].size();++j) { if(vcRecord[i][j].bOnline==false && iFindOnLine != -1) { RecordTime rt(vcRecord[i][iFindOnLine].strTime, vcRecord[i][j].strTime); vcDisplay[i].push_back(rt); iFindOnLine = -1; } else if(vcRecord[i][j].bOnline) { iFindOnLine = j; } } } map<string,int>::iterator it = mapRecord.begin(); for(;it != mapRecord.end();it++) { int i = it->second; if(vcDisplay[i].size()> 0) { string strYue = vcRecord[i][0].strTime.substr(0,2); printf("%s %s\n",it->first.c_str(),strYue.c_str()); float fSum = 0; for(int j=0;j<vcDisplay[i].size();++j) fSum +=DisplayOneCall(vcDisplay[i][j]); printf("Total amount: $%.2f\n",fSum); } else { } } return 0; }