c++ STL例题介绍
某算法竞赛书习题
暹罗猫~
这个作者很懒,什么都没留下…
展开
-
06.hdu 2648“Shopping”——map的应用
问题描述每个女孩都喜欢购物,蒲公英也喜欢。现在她发现这家店因为春节快到了每天都在涨价。她喜欢上了一家叫做“memory”的店。现在她想知道这家店每天变化后的价格排名。输入一行包含一个数字n(n<=10000),代表商店的数量。然后n行,每行包含一个字符串(长度小于31,只包含小写字母和大写字母。)代表店铺名称。然后一行包含一个数字 m (1<=m<=50),代表天数。然后m个零件,每个零件包含n行,每行包含一个数字s和一个字符串p,代表这一天,店铺p的价格上涨了s。输.原创 2022-02-25 22:48:56 · 326 阅读 · 0 评论 -
05.hdu 1276“士兵队列训练问题” —— set的应用
有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。原创 2022-02-25 22:06:21 · 64 阅读 · 0 评论 -
04.hdu 1276“士兵队列训练问题” —— list和链表的应用
Problem Description某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。Input本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。Output共有N行,分别对应输入的新兵人数,.原创 2022-02-25 22:01:56 · 73 阅读 · 0 评论 -
03.hdu 1702 解救ACboy —— 栈和队列的应用
题目描述:ACboy被绑架了!!他非常想念他的母亲,现在非常害怕。你无法想象他被安置在多么黑暗的房间里,好可怜:作为一个聪明的 ACMer,你想把 ACboy 从怪物的迷宫中救出来。但是当你到了迷宫门口,怪物说:“我听说你很聪明,但如果不能解决我的问题,你会和 ACboy 一起死。”怪物的问题显示在墙上:每个问题的第一行是一个整数N(命令的数量),和一个单词“FIFO”或“FILO”。(你很高兴,因为你知道“FIFO”代表“先进先出”,“FILO”表示“First In Last O...原创 2022-02-25 20:51:34 · 480 阅读 · 0 评论 -
02.hdu 1062”Text Reverse“ —— stack的应用
问题简述: 输入测试例子数量n,然后输入t行字符串,将每一行的每一个单词逆序后输出该行的语句(字符串)。首先先了解一下getchar()的用法:关于getchar的用法及实例解析_m0_53558236的博客-CSDN博客_getchar的用法举例题解代码为:#include <iostream>using namespace std;#include <stack>int main(){ int n;cin>>n; getchar()原创 2022-02-25 20:19:08 · 438 阅读 · 0 评论 -
01.hdu 4841”圆桌问题“ —— vector的应用
Problem Description圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数,数到第m个人,则立即处死该人;然后从被处死的人之后开始数数,再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人。Input多组数据,每组数据输入:好人和坏人的人数n(<=32767)、步长m(<=32767);Output对于每一组数据,输出2n个大写字母,...原创 2022-02-25 17:44:54 · 106 阅读 · 0 评论