STL------sort三种比较算子定义
sort的三种比较算子的定义方式
例:一道细碎的细节模拟题; http://newoj.acmclub.cn/contests/1258/problem/3
题目描述:
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。
比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。
给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?
输入:
一个日期,格式是”AA/BB/CC”。 (0 <= A, B, C <= 9)
输出:
输出若干个不相同的日期,每个日期一行,格式是”yyyy-MM-dd”。多个日期按从早到晚排列。
02/03/04
2002-03-04
2004-02-03
2004-03-02
#include <iostream>
#include <algorithm>
#include <cstdio>
//细碎细碎的枚举,模拟细节题
using namespace std;
int n=0;
int md[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; //这个设计贼棒,以前一直用switch,case;
struct data{
int yy,mm,dd;
};
bool operator<(const data& x,const data& y)
{
if(x.yy==y.yy&&x.mm==y.mm)
return x.dd<y.dd;
else if(x.yy==y.yy)
return x.mm<y.mm;
else
return x.yy<y.yy;
}
data ans[10];
bool judge(data num) //这个判断日期合理性的函数贼棒,很有条理性,自己是敲不出来这样的!
{
if(num.yy<1960||num.yy>2059)
return false;
if(num.mm<0||num.mm>12)
return false;
if(num.yy%400==0||(num.yy%100!=0&&num.yy%4==0))
{
if(num.mm==2)
return num.dd>=1&&num.dd<=29; //这里也写的贼棒,贼简洁,直接返回逻辑表达式的真假
return num.dd>=1&&num.dd<=md[num.mm];
}else
return num.dd>=1&&num.dd<=md[num.mm];//md数组就是平年各月份的天数
}
void poss(int x,int y,int z)
{
data tmp;
tmp.yy=x,tmp.mm=y,tmp.dd=z;
if(judge(tmp))
ans[n++]=tmp;
}
int main()
{
int a,b,c;
scanf("%02d/%02d/%02d",&a,&b,&c); poss(1900+a,b,c);
poss(2000+a,b,c); poss(1900+c,a,b);
poss(2000+c,a,b); poss(1900+c,b,a);
poss(2000+c,b,a); sort(ans,ans+n); //排序之后去重,方便;
for(int i=0;i<n;i++)
{
if(ans[i].yy!=ans[i+1].yy||ans[i].mm!=ans[i+1].mm||ans[i].dd!=ans[i+1].dd)
printf("%d-%02d-%02d\n",ans[i].yy,ans[i].mm,ans[i].dd);
}
return 0;
}
//年月日之间一共有三种组合
//枚举之后,对每种组合进行判断;
//最后排序去重输出;
这题代码好啊,照着标程的思路敲的!!!自己敲不出来这么有条理的代码!
STL------sort三种比较算子定义的更多相关文章
- C++——STL中三种顺序容器的简要差别
C++ STL 提供了3个顺序容器 :vector, deque, list Vector动态数组.支持高速訪问:list双向链表,支持高速插入和删除. vector 中的元素是顺序存放的.所以随机訪 ...
- extjs组件添加事件监听的三种方式
extjs对组件添加监听的三种方式 在定义组件的配置时设置 如代码中所示: Java代码 xtype : 'textarea', name : 'dataSetField', labelSe ...
- Js基础知识4-函数的三种创建、四种调用(及关于new function()的解释)
在js中,函数本身属于对象的一种,因此可以定义.赋值,作为对象的属性或者成为其他函数的参数.函数名只是函数这个对象类的引用. 函数定义 // 函数的三种创建方法(定义方式) function one( ...
- Java数组的三种打印方式
1.数组的输出的三种方式 一维数组: 定义一个数组 int[] array = {1,2,3,4,5}; (1)传统的for循环方式 for(int i=0;i<array.length;i++ ...
- Android 三种菜单(Menu)的实现
感谢大佬:https://blog.csdn.net/chileme/article/details/82944764 一.常用方法 java onCreateOptionsMenu(Menu men ...
- C++中定义比较函数的三种方法
原文地址:http://fusharblog.com/3-ways-to-define-comparison-functions-in-cpp/ C++编程优与Pascal的原因之一是C++中存在ST ...
- STL传递比较函数进容器的三种方式
对于STL中的依靠比较排序的容器,均提供了一个模板参数来传递比较函数,默认的为std::less<>. 查阅Containers - C++ Reference可以看到典型的使用比较函数的 ...
- Sort merge join、Nested loops、Hash join(三种连接类型)
目前为止,典型的连接类型有3种: Sort merge join(SMJ排序-合并连接):首先生产driving table需要的数据,然后对这些数据按照连接操作关联列进行排序:然后生产probed ...
- Javascript定义类(class)的三种方法
将近20年前,Javascript诞生的时候,只是一种简单的网页脚本语言.如果你忘了填写用户名,它就跳出一个警告. 如今,它变得几乎无所不能,从前端到后端,有着各种匪夷所思的用途.程序员用它完成越来越 ...
- js 函数定义三种方式
<p>Js 函数定义的三种方式:</p> <br> <p>方式一:function</p> <script type="te ...
随机推荐
- 安装单机版k8s
1.配置yum源,博主使用华为的镜像源 选择不同的系统版本下载使用: 2.安装etcd,kubernetes yum -y install etcd kubernetes 3.修改kubernetes ...
- element中表格中对其解决方法:
element中表格中对其解决方法: 一开始错位的表格的样式: 发现我们设置的align="center"居中没人用 后面是操作列里的按钮影响了它 直接把align里的属性 ...
- 实验五:开源控制器实践——POX
基本要求 1.tcpdump 验证Hub模块 h1 ping h2的tcpdump抓包结果截图 h1 ping h3的tcpdump抓包结果截图 2.tcpdump 验证Switch模块 h1 pin ...
- 写Java程序有感
最近我练习了Java的学生管理系统的程序代码,多亏了前段时间小学期的系统类练习,让我比较容易地就能够理解该题的题意,再根据我学到的相关的Java知识,就好像是一个套用公式的逻辑. 用到的相关知识: 1 ...
- Javaweb基础复习------Filter相关应用+登录验证案例的使用
Filter(过滤器) 基本步骤: 1.定义类,实现Filter接口,并重写其所有方法 2.配置Filter拦截资源的路径,在类上定义2 WebFilter注解(WebFilter配置的路径,是拦截资 ...
- 杂谈--User Story
本篇用于给自己后续慢慢看,对敏捷感兴趣的小伙伴,可以自行去看官方文档或者各种网站的视频讲解,更详细. 对于敏捷开发来说,User Story是开发的基础,把原本需求拆成最小粒度的Story,以方便拆分 ...
- ChatGPT能给IOT行业带来哪些改变
引言 随着移动互联网.传感器的发展,移动互联的潮流逐渐转移到物联网行业,每个设备成为了物联网连接的终端. 与传统的设备相比,智能设备最突出的特点就是智能化.目前,在市场上的智能设备通过智能程序设定或者 ...
- Vue 路由导航守卫
Vue 路由导航守卫 一:全局守卫 (1) router.beforeEach beforeEach((to, from, next) => {}) 接收三个参数,在路由切换成功之前调用 to ...
- [ACM]TL-Prim
#include<iostream> #include<cstdio> using namespace std; int main(){ int inf = 99999999; ...
- day68:Vue:类值操作/style样式操作&v-for&filer/computed/watch&生命周期钩子函数&axios
目录 1.类值操作 :class 2.style操作样式 :style 3:示例:选项卡 @click+:class 4.v-for示例:循环商品显示 5.过滤器:filter 6.计算属性:comp ...