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)==);
- 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 = *(cTime[]-'')+(cTime[]-'');
- hh = *(cTime[]-'')+(cTime[]-'');
- mm = *(cTime[]-'')+(cTime[]-'');
- iTick = dd**+hh*+mm;
- }
- int dd;
- int hh;
- int mm;
- int iTick;
- };
- int iPrice[];
- map<string,int> mapRecord;
- vector<Record> vcRecord[];
- vector<RecordTime> vcDisplay[];
- bool Comp(const Record& r1,const Record& r2)
- {
- return r1.strTime.compare(r2.strTime)<;
- }
- int getOneDayBill()
- {
- int iSum = ;
- for(int i=;i<;++i)
- iSum += (*iPrice[i]);
- return iSum;
- }
- float DisplayOneCall(const RecordTime &rt)
- {
- string outStartTime = rt.strStartTime.substr(,);
- string outEndTime = rt.strEndTime.substr(,);
- 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//;
- fTatalBill += iDay*getOneDayBill();
- if((mtime1.hh > mtime2.hh)
- || (mtime1.hh == mtime2.hh&&(mtime1.mm> mtime2.mm)))
- mtime2.hh += ;
- 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%]*(-mtime1.mm);
- else if(hh == mtime2.hh)
- fTatalBill += iPrice[hh%]*(mtime2.mm);
- else
- fTatalBill += iPrice[hh%]*();
- }
- fTatalBill = 1.0*fTatalBill/;
- printf("%d $%.2f\n",iTotalTime,fTatalBill);
- return fTatalBill;
- }
- int main()
- {
- for(int i=;i<;++i)
- scanf("%d",&iPrice[i]);
- int n;
- scanf("%d",&n);
- int cnt=;
- for(int i=;i<n;++i)
- {
- char szName[],szTime[],szOnline[];
- 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=;i<cnt;++i)
- {
- sort(vcRecord[i].begin(),vcRecord[i].end(),Comp);
- int iFindOnLine = -;
- for(int j=;j<vcRecord[i].size();++j)
- {
- if(vcRecord[i][j].bOnline==false && iFindOnLine != -)
- {
- RecordTime rt(vcRecord[i][iFindOnLine].strTime,
- vcRecord[i][j].strTime);
- vcDisplay[i].push_back(rt);
- iFindOnLine = -;
- }
- 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()> )
- {
- string strYue = vcRecord[i][].strTime.substr(,);
- printf("%s %s\n",it->first.c_str(),strYue.c_str());
- float fSum = ;
- for(int j=;j<vcDisplay[i].size();++j)
- fSum +=DisplayOneCall(vcDisplay[i][j]);
- printf("Total amount: $%.2f\n",fSum);
- }
- else
- {
- }
- }
- return ;
- }
PAT甲级1016Phone Bills的更多相关文章
- PAT甲级1016. Phone Bills
PAT甲级1016. Phone Bills 题意: 长途电话公司按以下规定向客户收取费用: 长途电话费用每分钟一定数量,具体取决于通话时间.当客户开始连接长途电话时,将记录时间,并且客户挂断电话时也 ...
- PAT甲级题解(慢慢刷中)
博主欢迎转载,但请给出本文链接,我尊重你,你尊重我,谢谢~http://www.cnblogs.com/chenxiwenruo/p/6102219.html特别不喜欢那些随便转载别人的原创文章又不给 ...
- 【转载】【PAT】PAT甲级题型分类整理
最短路径 Emergency (25)-PAT甲级真题(Dijkstra算法) Public Bike Management (30)-PAT甲级真题(Dijkstra + DFS) Travel P ...
- PAT甲级1131. Subway Map
PAT甲级1131. Subway Map 题意: 在大城市,地铁系统对访客总是看起来很复杂.给你一些感觉,下图显示了北京地铁的地图.现在你应该帮助人们掌握你的电脑技能!鉴于您的用户的起始位置,您的任 ...
- PAT甲级1127. ZigZagging on a Tree
PAT甲级1127. ZigZagging on a Tree 题意: 假设二叉树中的所有键都是不同的正整数.一个唯一的二叉树可以通过给定的一对后序和顺序遍历序列来确定.这是一个简单的标准程序,可以按 ...
- PAT甲级1123. Is It a Complete AVL Tree
PAT甲级1123. Is It a Complete AVL Tree 题意: 在AVL树中,任何节点的两个子树的高度最多有一个;如果在任何时候它们不同于一个,则重新平衡来恢复此属性.图1-4说明了 ...
- PAT甲级1119. Pre- and Post-order Traversals
PAT甲级1119. Pre- and Post-order Traversals 题意: 假设二叉树中的所有键都是不同的正整数.一个唯一的二进制树可以通过给定的一对后序和顺序遍历序列来确定,也可以通 ...
- PAT甲级1114. Family Property
PAT甲级1114. Family Property 题意: 这一次,你应该帮我们收集家族财产的数据.鉴于每个人的家庭成员和他/她自己的名字的房地产(房产)信息,我们需要知道每个家庭的规模,以及他们的 ...
- PAT甲级1111. Online Map
PAT甲级1111. Online Map 题意: 输入我们当前的位置和目的地,一个在线地图可以推荐几条路径.现在你的工作是向你的用户推荐两条路径:一条是最短的,另一条是最快的.确保任何请求存在路径. ...
随机推荐
- [luoguP1433] 吃奶酪(DP || Dfs)
传送门 深搜加剪纸可A(O(玄学) 1274ms) ——代码 #include <cmath> #include <cstdio> #include <iostream& ...
- HDU 4902 (牛叉的线段树)
Nice boat Problem Description There is an old country and the king fell in love with a devil. The de ...
- logout退出功能是怎么实现的?login登陆功能室怎么实现的
logout退出功能是怎么实现的?login登陆功能室怎么实现的 login就是登陆成功的时候,在session里面创建好用户对应的数据. logout就是登出的时候,在session里面销毁用户对应 ...
- css3 和 html5 笔记
1.css3 ie下大部分不兼容 ie9以下 浏览器低版本不兼容 需要写 -webket-transition:1s -moz-transition: 1s -o-transition:1s tran ...
- FTP用户-禁止登录系统
OS是Ubuntu 11.10. 1. which nologin #/usr/sbin/nologin 2. vim /etc/shells #在该文件后添加/usr/sbin/nolo ...
- 【Cloud Foundry】Could Foundry学习(一)——Could Foundry浅谈
在阅读的过程中有不论什么问题.欢迎一起交流 邮箱:1494713801@qq.com QQ:1494713801 Cloud Foundry是VMware推出的业界第一个开源PaaS云平台.他包 ...
- 创建.m文件一片空白的错误解决方式
今天写代码,想继承一个类,突然发现创建的类文件一片空白,如图 之后各种调试发现都解决不了问题,以为是装了xcode6 beta2 版本号的问题,结果发现事实上是我创建错了 我创建的是 watermar ...
- Mongo使用
在用mongo进行查询时,$exists表示是否document是否包括这个field,即使field的value为null也算是包括. $exists Syntax: { field: { $exi ...
- Android自定义用户控件简单范例(一)
一款优秀的移动应用需要具有自己独特统一的风格,通常情况下UI设计师会根据产品需求和使用人群的特点,设计整体的风格,界面的元素和控件的互效果.而原生态的Android控件为开发人员提供的是最基本的积木元 ...
- javascript的call和apply
coffeescript里,每个文件编译成JS后,都是(function(){...}).call(this);的架势 这个call,该怎么理解呢? 在javascript里面,call 或者 app ...