
+STL
「已注销」
zhangzhang
展开
-
UVA 540 Team Queue(团体队列)
题目链接题意t个团队的人正在排队。 每次新来一个人,如果他有队友在排队,那么这个人会插入到最后一个队友的后面; 如果没有队友在排队,那么他会插入到长队的队尾解决 团体队列问题 用一个队列all来表示t个队伍组成的队列,元素是队伍编号 建立t个队伍内部的队列team[maxn],用来表示团队内部的队列 注意当这个人入队时如果他的队伍不在all队列中,要把这个队伍入队(all队列中) 注意当一个人离原创 2017-09-09 09:40:42 · 591 阅读 · 0 评论 -
UVA 1595 Symmetry (set)
题目链接题意给出平面上n个点,问是否存在这样的一条竖线,使得所有点左右对称解决 根据所有点的横坐标之和求出平均值,即为竖线的水平位置 输入的时候把点存在自定义结构体的set中 遍历每一个点,看是否能在set中查找到关于竖线对称的点,找不到的话就不存在 struct point { int x,y; point(){} point(int xx,int yy) {原创 2017-09-09 09:05:32 · 312 阅读 · 0 评论 -
(map+struct)GYM_100443 Trending Topic
GYM_100443 Trending Topic题意每一天给出一些单词,对于每次询问,输出7天内出现次数最多的N个词(当最后一个单词出现次数一致的时候,可以>=N)解决方案1:这个题在怎么排序上面纠结… 1. 用map保存最近七天单词出现的次数 2. 同样用set保存七天内单词出现的次数,类型为pair<int,string>,优先第一关键字升序排序,我们想拿到降序,把出现的次数变成负的扔进去原创 2017-08-15 07:54:08 · 420 阅读 · 0 评论