机试

admin管理员组

文章数量:1130349

机试

题目如下： 

 

免单统计 
题目描述 
某商城举办了一个促销活动，如果某顾客是某一秒内第一个下单的顾客（可能是多个人），则可以 获取免单。请你编程计算有多少顾客可以获取免单。
解答要求 时间限制：3000ms, 内存限制：64MB ，输入： 输入为n行数据，每一行表示一位顾客的下单时 间。 以（年-月-日 时-分-秒.毫秒）yyyy-MM-dd HH:mm:ss.fff形式给出。

0<n<50000 2000<yyyy<2020 0<MM<=12 0<dd<=28 0<=HH<=23 0<=mm<=59 0<=ss<=59 0<=fff<=999 所有输 入保证合法。
输出 输出一个整数，表示有多少顾客可以获取免单。
样例：
输入样例1
2019-01-01 00:00:00.001 
2019-01-01 00:00:00.002 
2019-01-01 00:00:00.003
输出样例1 
1 

输入样例2
2019-01-01 08:59:00.123 
2019-01-01 08:59:00.123
2018-12-28 10:08:00.999 
输出样例2 
3

 解题思路 ：

1.  把订单时间字符串（2019-01-01 00:00:00.001 ） 按小数点分为 第一部分 和第二部分，第一部分是 整数部分的字符串，第二部分是小数部分的字符串。
2. 建立一个map ，以整数部分为key ，小数部分和 第一个下单的人的个数为value，记录下每秒钟第一个下单的人。
3. 统计map 中所有的 每秒第一个下单的人数。

实现代码如下：

#include <iostream>
#include <map>using namespace std;struct FirstOrder
{int microSecond;int count;
};string getFirstPartTime(string timeStr)
{size_t n =  timeStr.find_first_of('.');string firstPart(timeStr.c_str(),	timeStr.c_str() + n);return firstPart;
}int getSecondPartTime(string timeStr)
{size_t n = timeStr.find_first_of('.');n++;return atoi(timeStr.c_str() + n);
}int main(int argc, char** argv)
{string line;map<string, FirstOrder> staticsMap;// 记录 每秒钟第一个下单的人数while(getline(cin,line)){string s = getFirstPartTime(line);int ms = getSecondPartTime(line);map<string, FirstOrder>::iterator it = staticsMap.find(s);if(it != staticsMap.end()) // 在 map 中已经存在，需要更新{if(ms < it->second.microSecond){it->second.microSecond = ms;it->second.count = 1;}else if(ms == it->second.microSecond){it->second.count++;}}else // 不存在，需要插入{FirstOrder order;order.microSecond = ms;order.count = 1;staticsMap.insert(make_pair(s, order));}}// 统计所有第一个下单的人数size_t freeOrderNum = 0;map<string, FirstOrder>::iterator it = staticsMap.begin();while(it != staticsMap.end()){freeOrderNum += it->second.count;it++;}cout << freeOrderNum << endl;
}

测试结果如下：

机试

题目如下： 

 

免单统计 
题目描述 
某商城举办了一个促销活动，如果某顾客是某一秒内第一个下单的顾客（可能是多个人），则可以 获取免单。请你编程计算有多少顾客可以获取免单。
解答要求 时间限制：3000ms, 内存限制：64MB ，输入： 输入为n行数据，每一行表示一位顾客的下单时 间。 以（年-月-日 时-分-秒.毫秒）yyyy-MM-dd HH:mm:ss.fff形式给出。

0<n<50000 2000<yyyy<2020 0<MM<=12 0<dd<=28 0<=HH<=23 0<=mm<=59 0<=ss<=59 0<=fff<=999 所有输 入保证合法。
输出 输出一个整数，表示有多少顾客可以获取免单。
样例：
输入样例1
2019-01-01 00:00:00.001 
2019-01-01 00:00:00.002 
2019-01-01 00:00:00.003
输出样例1 
1 

输入样例2
2019-01-01 08:59:00.123 
2019-01-01 08:59:00.123
2018-12-28 10:08:00.999 
输出样例2 
3

 解题思路 ：

1.  把订单时间字符串（2019-01-01 00:00:00.001 ） 按小数点分为 第一部分 和第二部分，第一部分是 整数部分的字符串，第二部分是小数部分的字符串。
2. 建立一个map ，以整数部分为key ，小数部分和 第一个下单的人的个数为value，记录下每秒钟第一个下单的人。
3. 统计map 中所有的 每秒第一个下单的人数。

实现代码如下：

#include <iostream>
#include <map>using namespace std;struct FirstOrder
{int microSecond;int count;
};string getFirstPartTime(string timeStr)
{size_t n =  timeStr.find_first_of('.');string firstPart(timeStr.c_str(),	timeStr.c_str() + n);return firstPart;
}int getSecondPartTime(string timeStr)
{size_t n = timeStr.find_first_of('.');n++;return atoi(timeStr.c_str() + n);
}int main(int argc, char** argv)
{string line;map<string, FirstOrder> staticsMap;// 记录 每秒钟第一个下单的人数while(getline(cin,line)){string s = getFirstPartTime(line);int ms = getSecondPartTime(line);map<string, FirstOrder>::iterator it = staticsMap.find(s);if(it != staticsMap.end()) // 在 map 中已经存在，需要更新{if(ms < it->second.microSecond){it->second.microSecond = ms;it->second.count = 1;}else if(ms == it->second.microSecond){it->second.count++;}}else // 不存在，需要插入{FirstOrder order;order.microSecond = ms;order.count = 1;staticsMap.insert(make_pair(s, order));}}// 统计所有第一个下单的人数size_t freeOrderNum = 0;map<string, FirstOrder>::iterator it = staticsMap.begin();while(it != staticsMap.end()){freeOrderNum += it->second.count;it++;}cout << freeOrderNum << endl;
}

测试结果如下：

本文标签： 机试