【2022天梯赛】L1-8 静静的推荐 L2-1 插松枝 L2-2 老板的作息表

L1-8 静静的推荐（AC版）

起初，通过k次筛选，来依次访问n个学生，只能得14分，最后两个样例超时。
参考大佬思路，代码如下。

#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
const int N = 1e5 + 10;
bool vis[N];
typedef pair<int,int> pii;
pii a[N];
map<int,int> mp;
int main(){int n,k,s;int cnt= 0, ans = 0;cin >> n >> k >> s;for(int i = 0; i < n; i++){cin >> a[i].x >> a[i].y;if(a[i].x >= 175 && a[i].y >= s){cnt++;}else{mp[a[i].x]++;}}for(int i = 175; i <= 290; i++){if(mp[i] <= k) ans += mp[i];else{ans += k;}}ans += cnt;cout << ans << endl;return 0;
}

L2-1 插松枝 Score 25

栈+队列+vector+模拟

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
queue<int> q;
stack<int> hez;
vector<int> ans[N];
int main(){int n,m,k;cin >> n >> m >> k;for(int i = 0; i < n; i++){int x;cin >> x;q.push(x);}int kk = 0;while(q.size() || hez.size()){if(hez.size() == 0 && q.size() && ans[kk].size() < k){int t = q.front();
//          q.pop();int len = ans[kk].size();if(len > 0 && t > ans[kk][len-1]){if(hez.size() < m){//                  cout <<"1.hez: t =" << t << endl;hez.push(t);q.pop();}else{kk++;}}else{ans[kk].push_back(t);
//              cout <<"1t = " << t << endl;q.pop();}}else if(q.size() && ans[kk].size() < k){int t = hez.top();int len = ans[kk].size();if(len > 0 && t > ans[kk][len-1]){int tt = q.front();if(tt > ans[kk][len - 1]){if(hez.size() < m){//                      cout <<"2.tt = " << tt << endl;hez.push(tt);q.pop();}else{kk++;}}else{ans[kk].push_back(tt);q.pop();
//                  cout <<"2.2 tt = " << tt << endl;}}else{ans[kk].push_back(t);hez.pop();}}else if(q.size() == 0 && hez.size() &&  ans[kk].size() < k){if(hez.size()){int t = hez.top();int len = ans[kk].size();if(len > 0 && t > ans[kk][len - 1]){kk++;
//                  break;}else{//                  if()ans[kk].push_back(t);hez.pop();}}}else if(ans[kk].size() == k){kk++;}}int mm = 0;if(ans[kk].size() == 0){mm = kk-1;}else{mm =  kk;}
//  cout <<kk << endl;
//  cout <<"hez.size() == " << hez.size() << endl;for(int i = 0; i <= mm; i++){for(int j = 0; j < ans[i].size(); j++){//          cout << ;int len = ans[i].size();if(j != len - 1){cout <<ans[i][j] << " ";}else{cout << ans[i][j] <<   endl;} }
//      puts("");}return 0;
}

L2-2 老板的作息表 Score 25

阅读理解+模拟

#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef pair<int,int>pii;
typedef long long ll;
const int N = 1e5 + 10;
bool vis[N];pii a[N],ans[N];int main(){int n;cin >> n;getchar();string s;int eed = 24 * 3600;for(int i = 0; i < n; i++){getline(cin,s);int len = s.size();
//      cout <<"len "  << len << endl;
//      for(int j = 0; j < len; j++){//      cout << s[0] << s[1] <<" " << s[3] <<s[4] <<" " << s[6] << s[7] << " " << s[11] << s[12] <<" " << s[14] << s[15] <<" " << s[len-2] <<s[len-1] << endl;int st = ((s[0] - '0')*10 + (s[1] - '0')) * 3600;st += ((s[3] - '0')*10 + (s[4] - '0')) * 60;st += ((s[6] - '0')*10 + (s[7] - '0')) ;int ed = ((s[11] - '0')*10 + (s[12] - '0')) * 3600;ed += ((s[14] - '0')*10 + (s[15] - '0')) * 60;ed += ((s[len-2] - '0')*10 + (s[len-1] - '0'));
//          cout << st <<" " << ed << endl;a[i] = {st,ed};
//          mp[{st,ed}] = 1;
//      }}sort(a,a + n);
//  for(int i = 0; i < n; )int stt = 0;int k = 0;for(int i = 0; i < n; i++){//      cout << a[i].x <<" " << a[i].y << endl;if(stt == a[i].x){stt = a[i].y;}else{ans[k++] = {stt,a[i].x};stt = a[i].y;}} if(stt != eed){if(a[0].x == 0)ans[k++] = {stt,eed-1};else{ans[k++] = {stt,eed};   }}for(int i = 0; i < k; i++){//      cout << ans[i].x <<" " << ans[i].y <<endl;int hh = ans[i].x / 3600;if(hh < 10){cout <<"0";}cout << hh<<":";int mm = ans[i].x/60%60;if(mm < 10) cout<<"0";cout<<mm<<":";int ss = ans[i].x%60;if(ss<10) cout<<"0";cout<<ss<<" - ";int hh2 = ans[i].y / 3600;if(hh2 < 10){cout <<"0";}cout << hh2<<":";int mm2 = ans[i].y/60%60;if(mm2 < 10) cout<<"0";cout<<mm2<<":";int ss2 = ans[i].y%60;if(ss2<10) cout<<"0";cout<<ss2<<endl;}return 0;
}

【2022天梯赛】L1-8 静静的推荐 L2-1 插松枝 L2-2 老板的作息表相关推荐

2022年团体程序设计天梯赛-总决赛 L1-8 静静的推荐
L1-8 静静的推荐天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责.企业接受推荐的流程是这样的: 只考虑得分不低于 175 分的学生: 一共接受 ...
【Java】2022年团体程序设计天梯赛 L1 和 L2-042 题解
今天我要赢 2018 年我们曾经出过一题,是输出"2018 我们要赢".今年是 2022 年,你要输出的句子变成了"我要赢!就在今天!"然后以比赛当天的日期落款 ...
【GPLT】【2022天梯赛真题题解】
L1-1 今天我要赢(5分) 题目描述 2018 年我们曾经出过一题,是输出"2018 我们要赢".今年是 2022 年,你要输出的句子变成了"我要赢!就在今天!&quo ...
记2022天梯赛正式赛
补题链接:PTA | 程序设计类实验辅助教学平台目录 L1-1 今天我要赢 (5 分) L1-2 种钻石 (5 分) L1-3 谁能进图书馆 (10 分) L1-4 拯救外星人 (10 分) L1- ...
2022天梯赛个人代码留存
L1-1 今天我要赢 (5 分) 2018 年我们曾经出过一题,是输出"2018 我们要赢".今年是 2022 年,你要输出的句子变成了"我要赢!就在今天!"然 ...
2022天梯赛正式赛（附天梯赛题目链接）
文章目录 L1-1 今天我要赢 (5 分) L1-2 种钻石 (5 分) L1-3 谁能进图书馆 (10 分) L1-4 拯救外星人 (10 分) L1-5 试试手气 (15 分) L1-6 斯德哥尔 ...
2021/4/24团队设计天梯赛L1题目集及题解
2021/4/24团队设计天梯赛L1题目集及题解: 以下题解都是通过PTA测试的,大致保证正确性: 查看题目戳此::PTA题目集 L1题目集 L1-01 人与神(5分) L1-02 #两小时学完C语言 ...
天梯赛L1难度总结 + 题目难易分类
天梯赛L1难度总结一个月的时间,从 2 月 6 号的<L1-001 Hello World (5 分)>到 3 月 8 号的<L1-080 乘法口诀数列 (20 分)>,一个 ...
PTA天梯赛L1刷题总结（三）15分题型（超详细题解）
多么感人!时隔一年多,我终于来更新15分题型的博文了.突然发现L1的题目量扩充了!一共有哦20道题.哎~都写一遍题解好了.在这里推荐下胡凡的算法笔记!在基础算法和数据结构上给了我很多细致的讲解启发.过 ...

【2022天梯赛】L1-8 静静的推荐 L2-1 插松枝 L2-2 老板的作息表

L1-8 静静的推荐（AC版）

L2-1 插松枝 Score 25

L2-2 老板的作息表 Score 25

【2022天梯赛】L1-8 静静的推荐 L2-1 插松枝 L2-2 老板的作息表相关推荐

最新文章

热门文章