TopCoder每日一二题--2

问题：
给定一个时间格式 ""hh：mm XM, DAY n" ＝>小时：分钟 AM(PM) DAY 数字
初始时间 08：00 AM, DAY 1,
函数输入为vector<string>，每一个字符串都是按照固定格式的时间。
12：00 AM 表示的是00：00
12：00 PM表示的就是中午
计算没个时间于初始时间的差值（分钟），返回平均值（四舍五入）

问题的关键就如何把字符串里的时间分离出来
（http://blog.csdn.net/hxxiaopei/archive/2006/10/10/1328131.aspx），解决问题的方法很多，感觉对于这种格式固定但是不规则的字符串里提取时间，使用sscanf应该比较好用
sscanf(str.c_str(), "%d：%d %cM, DAY %d", &h,&m,&ch,&d);
比较有效
程序：
#include <stdio.h>
#include <string>
#include <vector>
#include <iostream>
using namespace std;
class Iditarod
{
public:
int avgMinutes(vector<string> times)
{
int sum = 0;
int len=times.size();
for(int i = 0; i < len; i++)
{
string str = times[i];
int h,m,d;
char ch;
sscanf(str.c_str(),"%d:%d %cM, DAY %d",&h,&m,&ch,&d);
if((h==12)&&(ch=='A'))h=0;
if((ch=='P')&&(h!=12))
h=h+12;
cout<<h<<" "<<m<<" "<<d<<" "<<((d-1)*24+(h-8))*60+m<<endl;
sum+=((d-1)*24+(h-8))*60+m;
}
float t = (float)sum/len;
int avg = sum/len;
if((t-avg)>=0.5)
++avg;
return avg;
}
};