c++
铁鸦
111
展开
-
2020牛客多校9 Groundhog Looking Dowdy (尺取)
Groundhog Looking Dowdy题目链接分析: 要选出来dowdiness的极值最小,可以先对所有的衣服的dowdiness值从小到大排序,然后用m作为标准尺取,每次保证尺取到的m件衣服保证来自不同的天里,用一个vis数组标记这天是不是已经被选过了。在尺取右移过程中,如果某天被选过了,那么这天就不选(因为数据从小到大排序,如果把这天替换到更小的那天,那么极值不可能变小)。具体实现见下面代码。ac代码#include <ctime>#include <cstdli原创 2020-08-10 23:13:25 · 102 阅读 · 0 评论 -
c++利用多态替代switch语句的模板示例
利用多态替代Switch语句的模板示例直接上代码。#include <stdio.h>class Context;class State{public: State() {} virtual ~State() {} virtual void showMessage() = 0;};class MessageOne :public State{public: MessageOne() {} ~MessageOne() {} vo原创 2020-06-15 20:49:24 · 711 阅读 · 0 评论