\(\color{blue}{P1104 生日(题目传送门)}\) 这道题的大意是:给出n个人的出生日期,让我们按年龄(就是先比年份,再比月份和日期,这是常识好吧)大小来排序,如果相同则按输入顺序排序. 开始解题 理清题意后,我们只需按题意去模拟即可. 1. 强大的STL 大家肯定不陌生,STL里面有个sort的函数,格式为 sort(a.begin(),a.end()); 然而,sort函数实际上是有3个参数的,除了其实位置和结束位置意外,还有一个用户自定义的cmp函数,当然,这个cmp函数还…

P1104 生日 题目描述 cjf君想调查学校OI组每个同学的生日,并按照从大到小的顺序排序.但cjf君最近作业很多,没有时间,所以请你帮她排序. 输入输出格式 输入格式: 有2行, 第1行为OI组总人数n: 第2行至第n+1行分别是每人的姓名s.出生年y.月m.日d. 输出格式: 有n行, 即n个生日从大到小同学的姓名.(如果有两个同学生日相同,输入靠后的同学先输出) 输入输出样例 输入样例#1: 复制 3 Yangchu 1992 4 23 Qiujingya 1993 10 13 Luow…

P1104 生日 题目描述 cjf君想调查学校OI组每个同学的生日,并按照从大到小的顺序排序.但cjf君最近作业很多,没有时间,所以请你帮她排序. 输入输出格式 输入格式: 有2行, 第1行为OI组总人数n: 第2行至第n+1行分别是每人的姓名s.出生年y.月m.日d. 输出格式: 有n行, 即n个生日从大到小同学的姓名.(如果有两个同学生日相同,输入靠后的同学先输出) 输入输出样例 输入样例#1: 复制 3 Yangchu 1992 4 23 Qiujingya 1993 10 13 Luow…

题目描述 cjf君想调查学校OI组每个同学的生日,并按照从大到小的顺序排序.但cjf君最近作业很多,没有时间,所以请你帮她排序. 输入输出格式 输入格式: 有2行,第1行为OI组总人数n:第2行至第n+1行分别是每人的姓名s.出生年y.月m.日d. 输出格式: 有n行,即n个生日从大到小同学的姓名.(如果有两个同学生日相同,输入靠后的同学先输出) 输入输出样例 输入样例#1: 3 Yangchu 1992 4 23 Qiujingya 1993 10 13 Luowen 1991 8 1 输出样…

题目传送门:https://www.luogu.org/problemnew/show/P1104 题目很简单,我主要是来讲冒泡排序的. 所谓冒泡排序,流程如下: 每次确定一个\(rk\)(从\(n\)到\(1\)递减).然后每次从\(1\)到\(rk\)去将数字两两比较,把大的(或小的)往后放.一遍下来,\(a[rk]\)就是数组里第\(rk\)大(或小)的了.做\(n\)次,就可以将数组排好序了. 因为每次都有大的(或小的)数据不断往上浮的动态感,所以我们将其称为冒泡排序. 时间复杂度:\(…

题目传送门:https://www.luogu.org/problemnew/show/P1104 题目很简单,我主要是来讲插入排序的. 所谓插入排序,就是从待排序数组不断将数据插入答案数组里. 假设前\(i\)位都排好了,我们要把第\(i+1\)个数字扔进答案数组里.我们先找到答案数组里第一个比这个数字大(或小)的数的位置,把从这个位置开始一直到最后的所有数往后移一位,把要排序的数字放在这个空出来的位置上.重复\(n\)遍就可以把无序的待排序数组排好成答案数组了. 时间复杂度:\(O(n^2)…

题目传送门:https://www.luogu.org/problemnew/show/P1104 题目很简单,不过我是来讲选择排序的. 选择排序\((Selection sort)\)是一种简单直观的排序算法.它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完. 选择排序是不稳定的排序方法. 然后我们重载一下运算符,直接排序就可以了. 时间复杂度:\(O(n^2)\) 空间复杂度:\(O(n)\) 代码如下: #includ…

2018-02-24题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1201 Problem Description Gardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数,让他好来比较一下. Input 一个数T,后面T行每行有一个日期,格式是YYYY-MM-DD.如我的生…

BZOJ & Luogu 老师说是背包?并没看出来QAQ 设f[i][j][o][p]表示已经选了i个人,j个男生,男生比女生最多多o个,女生比男生最多多p个时的方案数 两种转移: <=n&&o+<=k) (f[i+][j+][o+][max(p-,)]+=f[i][j][o][p])%=mod; -j<=m&&p+<=k) (f[i+][j][max(o-,)][p+]+=f[i][j][o][p])%=mod; 第一种是说:如果男生人数+…

Vijos题解 题库地址:https://vijos.org/p P1001 谁拿了最多奖学金 题意:按照指定要求计算奖学金,直接用if判断即可 #include<iostream> using namespace std; struct STUDENT{ string name; int n1,n2; char xsgb,xb; int lw; int jxj; }; int main(){ int n; int sum=0; cin>>n; struct STUDENT stu…