pat1016 Phone Bills

题目不难，但输入输出数据多，格式多，需要些许思维和注意。花费了非常多时间，也算有些收获。首先，卡在输入输出上，string类型只能用cin，不能用scanf，printf ,若要用printf,只能用printf("%s",str.c_str())。输入中若带“：”，得用getchar()。在printf时，最后一个%02d少加了个%，一直报越界。要细心。此题发现，pat测试数据爱出在临界条件上，如01：02：14：58-01：02：14：59 ，若像我原本只考虑时间加头加尾加中间的，就会出错。另外，值得注意的点是，It is guaranteed that at least one call is well paired in the input. 只保证每次输入都至少有一次正确匹配，不保证每个用户都有一次正确匹配，因此可能出现有用户无一次正确匹配，此时不要输出用户的任何信息。我还是太弱了~

AC代码：

//1016 13:00 #include<iostream>#include<string>#include<cstdlib>using namespace std;const int NUM=1005;struct record{string name;int dd,hh,mm;string status;int total;}rec[NUM];struct call{int s;int e;double m;}cal[NUM];int toll[26];int sumToll;int cmp(const void *a, const void *b){record *x=(record *)a;record *y=(record *)b;// if(x->name==y->name&&x->dd==y->dd&&x->hh==y->hh)// return x->mm - y->mm;// if(x->name==y->name&&x->dd==y->dd)// return x->hh - y->hh;// if(x->name==y->name)// return x->dd - y->dd;// return x->name < y->name;if(x->name==y->name)return x->total - y->total;if(x->name < y->name)return -1;else return 1;}int find(int start,int end){int ans=0,i;if(rec[start].dd<rec[end].dd){for(i=rec[start].hh+1;i<24;i++){ans+=toll[i]*60;}for(i=0;i<rec[end].hh;i++)ans+=toll[i]*60;ans+=(60-rec[start].mm)*toll[rec[start].hh];ans+=rec[end].mm*toll[rec[end].hh];ans+=(rec[end].dd-rec[start].dd-1)*sumToll*60;} else if(rec[start].dd==rec[end].dd) {if(rec[end].hh>rec[start].hh){for(i=rec[start].hh+1;i<rec[end].hh;i++)ans+=toll[i]*60;ans+=(60-rec[start].mm)*toll[rec[start].hh];ans+=rec[end].mm*toll[rec[end].hh];} else {ans+=(rec[end].mm-rec[start].mm)*toll[rec[end].hh];}} else ans=-1;return ans;}int main(){int n,i,j,month;freopen("C:\\Documents and Settings\\Administrator\\桌面\\input.txt","r",stdin);sumToll=0;for(i=0;i<24;i++){cin>>toll[i];sumToll+=toll[i];}cin>>n;for(i=0;i<n;i++){//string类型只能用cin，不能用scanf，printf ,若要用printf,只能用printf("%s",str.c_str())//cin>>rec[i].name>>month>>":">>rec[i].dd>>":">>rec[i].hh>>":">>rec[i].mm>>rec[i].status;cin>>rec[i].name;cin>>month;getchar();cin>>rec[i].dd;getchar();cin>>rec[i].hh;getchar();cin>>rec[i].mm;cin>>rec[i].status;rec[i].total=rec[i].dd*60*24+rec[i].hh*60+rec[i].mm;}qsort(rec,n,sizeof(rec[0]),cmp);string str="";int start,end,flag=0;int theSame=0;rec[n].name="";double money=0.0f;int minute;double sum=0.0f;int index=0;for(i=0;i<n;i++){if(str!=rec[i].name){str=rec[i].name;flag=0;theSame=0;index=0;} else theSame=1;//与前一个相同if(rec[i].status[1]=='n'){//onstart=i;flag=1;//1表示前面已经出现on了}if(theSame==1&&flag==1&&rec[i].status[1]=='f'){//off  和前面是同一个end=i;flag=0;//0 表示出现off了，结束了，可以重新开始money=find(start,end);money=money/100.0;sum+=money;cal[index].s=start;cal[index].e=end;cal[index].m=money;//printf("%02d:%02d:%02d %02d:%02d:%02d %d $%0.2lf\n",rec[start].dd,rec[start].hh,rec[start].mm,rec[end].dd,rec[end].hh,rec[end].mm,minute,money);index++;}if(rec[i].name!=rec[i+1].name&&index!=0){printf("%s %02d\n",rec[i].name.c_str(),month);for(j=0;j<index;j++){start=cal[j].s;end=cal[j].e;money=cal[j].m;minute=rec[end].total-rec[start].total;printf("%02d:%02d:%02d %02d:%02d:%02d %d $%0.2lf\n",rec[start].dd,rec[start].hh,rec[start].mm,rec[end].dd,rec[end].hh,rec[end].mm,minute,money);}printf("Total amount: $%.2lf\n",sum);sum=0.0f;index=0;}}// printf("\n");// for(i=0;i<n;i++){//   printf("%s %02d:%02d:%02d:%02d %s\n",rec[i].name.c_str(),month,rec[i].dd,rec[i].hh,rec[i].mm,rec[i].status.c_str());// }return 0;}