华为笔试-蓐羊毛 (C++)
admin 发布:2024-10-15 11:53 41
蓐羊毛 C++
题目描述
蓐羊毛活动:
药店为了吸引顾客,每天举行多场老年人养生讲座,内场主题不同,开始时间,时长都可能不同,参加者入场时签名,散场时能获得一个红包,参加下一场的条件,下一场开始的时间大于等于上一场结束时间。
王奶奶在家没事做,就像蓐羊毛,挣红包。
针对几场讲座的通知,请你给王奶奶设计一个计划表,告诉她参加哪几场,让她挣的红包最多(只看红包个数)。
PS:如果有多种结果收益相同,最终结果挑选结束时间早的那场数据,如果结束时间一样,选开始晚的。
比如:
(3,6)(1,5)(6.7)
那么有两种安排
1、(3,6)(6,7)
2、(1,5)(6,7)
最终挑选结束早的那场(1,5),最终推荐给王奶奶的计划表为(1,5)(6,7)
比如:
(6,7)(8,10)(9,10)
那么有两种安排
1(6,7)(8,10)
2(6,7)(9,10)
最后一场,结束时间一样,选开始晚的那场(9,10),最终推荐给王奶奶的计划表为(6,7)(9,10)
输入描述
每一对括号表示一场数据,开始时间和结束时间以“,”隔开,场与场之间以空格分开,如下所示:
(3,6) (4,5) (6,7) (8,10) (9,10)
输出描述
第一行表示总共参加的场次,以关键字(count)加“:”输出
第二行表示具体参加的场次,场与场之间以空格分开,按结束时间升序排列
count:3
(4,5) (6,7) (9,10)
解题思路
将场次按照要求排序,然后依次检索合适的场次
代码
#include
#include
#include
#include
using namespace std;
//定义自己的结构体
struct Meet {
int begin;
int end;
};
//比较函数
bool cmp(Meet x, Meet y) {
if (x.end == y.end) {//如果结束时间一致,开始时间晚的排在前面
return x.begin>y.begin;
}
return x.end < y.end;//否则,结束时间早的排在前面
}
int main ()
{
string s;//输入字符串
vector<int> an;
vector<Meet> meet;
vector<Meet> output;
getline(cin,s) ;//获取字符串
int sum = 0;
for (auto i = 0;i < s.size();i++)
{
if (s[i] >= '0'&&s[i] <= '9')
sum = sum * 10 + s[i] - '0';//提取出字符串中连续的数字,例如10,11等两位及两位以上的数字
else
{
if (s[i] == ',' || s[i] == ')')
{
an.push_back(sum);//将提取出的数字压入an,为后面为meet赋值做准备
sum = 0;
}
}
}
//为meet赋值
for(int i=0;i<an.size()/2;)
{
for (int k = 0;k < an.size()-1;k+=2)
{
Meet local;
local.begin = an[k];
local.end = an[k + 1];
meet.push_back(local);
i++;
}
}
sort(meet.begin(), meet.end() , cmp);
int last = meet[0].end;
output.push_back(meet[0]);
for (int i = 1; i < an.size()/2; i++) {
if (meet[i].begin >= last) {//如果第nci会议开始时间大于已经参与会议的结束时间,添加入计划
last = meet[i].end;
output.push_back(meet[i]);
}
}
cout << "count:"<<output.size() << endl;
for (int k = 0;k<output.size();k++)
{
cout << "(" << output[k].begin << "," << output[k].end << ")" << " ";
}
system("pause");
return 0;
}
示例:
推荐应用
相关推荐
热门下载
-
1
2022百度网盘安卓版突破限速
类别:手机软件
-
2
免费领QQ超级会员助手
类别:QQ软件
-
3
抖音视频自动评论助手——养号必备
类别:手机软件
-
4
亲测可用的微信视频号下载器,内含详细教程
类别:电脑软件
-
5
和平精英捏脸助手v2.0
类别:QQ软件
-
6
酒店微型摄像头检测器-安卓版
类别:手机软件
-
7
视频字幕提取器怎么用?2023最新字幕提取工具 Video subtitle extractor 2.0.0
类别:电脑软件
-
8
抖音无水印解析批量下载pc版
类别:电脑软件
-
9
QQ动态个性名片—安卓版
类别:QQ软件
-
10
全网短视频无水印下载工具 支持tiktok
类别:电脑软件
-
11
2022最新版qq透明头像生成软件
类别:QQ软件
-
12
安卓魔音变声器青春版v2.1.3
类别:手机软件