ACM练习校赛183F:公平的游戏（TLE）【vector不重复添加、删除指定元素、排序】

总时间限制: 1000ms 内存限制: 256000kB

描述

如果说考试还会受到天赋的影响，那最公平的游戏就非抽奖莫属了。

输入
第一行输入一个整数 N，代表操作的总数
接下来的 N 行中，第 i 行包含两个整数，分别为操作码 p 和操作数 k

操作码 p 定义如下：
0: 将号码 k 添加到记录中（忽略重复）
1: 将号码 k 从记录中删除
2: 宣布记录中第 k 大的号码中奖（保证该号码存在）
保证输入的操作码一定在上述定义中。

除满足上述条件外，0 < N <= 100000, -1000000000 <= k <= 1000000000

输出
对于每一个操作，若 p = 0 或 p = 1，不进行输出
对于每一个操作，若 p = 2，输出一行，包含一个整数，为该操作选出的中奖号码

样例输入

样例输出

1
1
3

代码（TLE）

超出时间限制了，但测试用例是对的，里面vector的用法可以借鉴

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int mysort(int a1, int a2)
{return(a1 > a2);
}
int main()
{vector<int> arr;//输入总数int total;cin >> total;//循环int i;int p, k;std::vector<int>::iterator pos;for (i = 0; i < total; i++){cin >> p >> k;if (p == 0)//添加{//排除重复元素pos = find(arr.begin(), arr.end(), k);if (pos == arr.end()){arr.push_back(k);}}else if (p == 1)//删除k{pos = find(arr.begin(), arr.end(), k);if (pos != arr.end()){arr.erase(pos);}}else if (p == 2)//中奖{//排序sort(arr.begin(), arr.end(), mysort);//找位置输出cout << arr[k - 1] << "\n";}}system("pause");
}

ACM练习校赛183F:公平的游戏（TLE）【vector不重复添加、删除指定元素、排序】相关推荐

ACM练习校赛183F:公平的游戏（TLE）【set的使用，给迭代器增加指定偏移量】
总时间限制: 1000ms 内存限制: 256000kB 描述如果说考试还会受到天赋的影响,那最公平的游戏就非抽奖莫属了. 输入第一行输入一个整数 N,代表操作的总数接下来的 N 行中,第 i ...
赛门铁克：靠近数据源的重复数据删除
企业不论规模大小,对数据保护的要求都是一样的,即高效.可靠.全面.以前,企业更关注的是核心业务数据的备份.其实,办公数据.分散存储在各分支机构的数据甚至是员工PC中的数据都需要保护.赛门铁克公司华东区 ...
成都东软学院2016年ACM冬季校赛正式赛 - 题解
Problem A: 数组的价值 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 121 Solved: 4 [Submit][Status][BBS ...
ACM练习校赛83C:纸片儿(测试用例通过但WA/TLE)
描述 S 君喜欢用大头针儿扎纸片儿玩儿. 输入第一行为一个整数 n (0 <= n <= 100),表示纸片的个数之后的 n 行中,第 i 行为四个整数 Ai, Bi, Ci, Di ...
Contest RankList -- 2017年成都东软学院ACM冬季校赛（热身赛）
Problem A: Alike string Time Limit: 1 Sec Memory Limit: 128 MB Submit: 110 Solved: 23 [ Submit][ ...
2014哈商大ICPC/ACM校赛解题报告
被debug邀请去參加校赛,哎,被虐..我对不起工大.. 由于本人不搞ACM,算法处于HelloWorld水准.. 虽然题目除了鸟不拉屎星人之外都非常水,但我能做到这个程度,全然是超水平发挥了.. 数 ...
XUPT-ACM校赛心得
上周六参加了学校的acm的校赛,经过5个多小时的努力,最后摘得校赛金奖,第四名,现在写下这篇博客一来写出心中的喜悦,二来总结比赛中的不足,再者计划一下下一步的目标. 我们小队的三名队员都是大一的,大家 ...
山东科技大学第二届ACM校赛解题报告
这次校赛的目的,是为了省赛测试各种程序是否有问题. 热身赛的逗比题有点打击我,感觉正式赛应该不会出这种问题.开始的时候直接上了A题,然后大概是第六,前面好多友情队,正式队排名第二. 然后读了读B题,稍 ...
大连海事大学ACM校赛题解
大连海事大学ACM校赛题解感谢xzx对题目的排版~ 作为出题人之一,我先简单说一下我认为的题目难度. 我觉着第一档比较容易的签到题是L.J.M,L就是向下取整的签到:J是简单思维.构造题,到了6以后 ...

ACM练习校赛183F:公平的游戏（TLE）【vector不重复添加、删除指定元素、排序】

描述

代码（TLE）

ACM练习校赛183F:公平的游戏（TLE）【vector不重复添加、删除指定元素、排序】相关推荐

最新文章

热门文章

ACM练习 校赛183F:公平的游戏（TLE）【vector不重复添加、删除指定元素、排序】

描述

代码（TLE）

ACM练习 校赛183F:公平的游戏（TLE）【vector不重复添加、删除指定元素、排序】相关推荐

最新文章

热门文章

ACM练习校赛183F:公平的游戏（TLE）【vector不重复添加、删除指定元素、排序】

ACM练习校赛183F:公平的游戏（TLE）【vector不重复添加、删除指定元素、排序】相关推荐