【qscoj】喵哈哈村的嘟嘟熊魔法(3)

描述
百度是喵哈哈村的赞助商，所以百度派出了嘟嘟熊给大家展现魔法：

“我歌月徘徊，我舞影零乱。醒时同交欢，醉后各分散。”

只见刹那间，嘟嘟熊就从兜里面掏出了一堆数字，这一堆数字仿佛有了生命，不停的在空气中跃动。

嘟嘟熊的魔法是瞬间将某一个数字转变成其他的数字！只见“嗖”的一下，嘟嘟熊迅速抬起自己的手，凌空一指！其中的一个数字，就变成了另外一个数字了！

这时候，嘟嘟熊转身向戴尔廖提问：“请问这些数字中，第二大的数是什么？”

戴尔廖支支吾吾的不知所措。

这时候戴尔廖望向了你，你是戴尔廖的迷妹，所以你应该帮帮他。

输入
本题包含若干组测试数据。
第一行两个整数n,m，分别表示数字的个数，嘟嘟熊的操作个数。
第二行n个整数，表示嘟嘟熊出来的n个数是什么。
接下来m行：
1 x y，即将第x个数，变成y
2，即查询当前第二大的数是什么。

数据保证，2<=n,m<=100000,1<=a[i],y<=100,1<=x<=n

输出
对于每个询问，输出答案。

样例输入1

3 6
1 1 1
2
1 1 2
1 2 2
2
1 1 3
2

样例输出1
1
2
2

A :

#include<bits/stdc++.h>
using namespace std;const int maxn = 100005;
int a[maxn], num[105];
int main() {int n, m;while(cin >> n >> m) {memset(num, 0, sizeof(num));for (int i = 1; i <= n; ++i) {cin >> a[i];++num[a[i]];}for (int i = 1; i <= m; ++i) {int t;cin >> t;if(t == 1) {int x, y;cin>>x>>y;--num[a[x]];a[x] = y;++num[a[x]];} else {int cnt = 2;    // 当最大的数有重复时候，比如1，2，2，此时第二大的数应该是2，而不是1for (int j = 100; j >= 0; --j) {if (num[j] >= cnt) {cout << j << endl;break;} else if(num[j] == 1){--cnt;} else {continue;}}}}       }return 0;
}

【qscoj】喵哈哈村的嘟嘟熊魔法(3)相关推荐

喵哈哈村的嘟嘟熊魔法（四）（set+对组）
喵哈哈村的嘟嘟熊魔法(4) 发布时间: 2017年3月5日 16:01 最后更新: 2017年3月5日 16:04 时间限制: 1000ms 内存限制: 128M 描述百度是喵哈哈村的赞 ...
qscoj 喵哈哈村的打印机游戏（区间dp）
题目链接:http://www.qscoj.cn/problem/54/ 喵哈哈村的打印机游戏发布时间: 2017年3月21日 20:00 最后更新: 2017年3月21日 20:02 时间限制: ...
喵哈哈村的魔法考试（1）
描述传说喵哈哈村有三种神奇的魔法石:第一种魔法石叫做人铁石,拥有$A$的能量:第二种魔法石叫做地冈石,拥有$B$的能量:而第三种,则是最神奇的天玄石,拥有无可比拟的$C$的能量! 但是有一天,沈宝宝 ...
喵哈哈村的魔法源泉（3）-（树的直径）
喵哈哈村的魔法源泉(3) 发布时间: 2017年5月9日 20:59 最后更新: 2017年5月9日 20:59 时间限制: 1000ms 内存限制: 128M 描述喵哈哈村有一个魔法源 ...
喵哈哈村的魔法考试 Round #1 (Div.2) 题解源码(A.水+暴力，B.dp+栈)
A.喵哈哈村的魔法石发布时间: 2017年2月21日 20:05 最后更新: 2017年2月21日 20:06 时间限制: 1000ms 内存限制: 128M 描述传说喵哈哈村有三种神 ...
qscoj：喵哈哈村的冒菜店（线段树区间合并）
喵哈哈村的冒菜店发布时间: 2017年3月19日 16:00 最后更新: 2017年3月19日 16:01 时间限制: 1000ms 内存限制: 128M 描述喵哈哈村的冒菜店开张了, ...
qscoj：喵哈哈村的烧烤店（阶梯博弈）
喵哈哈村的烧烤店发布时间: 2017年3月19日 16:00 最后更新: 2017年3月19日 16:00 时间限制: 1000ms 内存限制: 128M 描述喵哈哈村的烧烤店开张了, ...
qscoj：喵哈哈村的卢西奥
喵哈哈村的卢西奥发布时间: 2017年3月13日 12:13 时间限制: 1000ms 内存限制: 128M 描述为了拯救喵哈哈村,这个世界必须要存在英雄. 一名叫做卢西奥的英雄站了出来! ...
qscoj：喵哈哈村的狼人杀大战(5)
喵哈哈村的狼人杀大战(5) 发布时间: 2017年3月7日 20:10 最后更新: 2017年3月7日 20:11 时间限制: 1000ms 内存限制: 128M 描述喵哈哈村最近热衷于 ...

【qscoj】喵哈哈村的嘟嘟熊魔法(3)

【qscoj】喵哈哈村的嘟嘟熊魔法(3)相关推荐

最新文章

热门文章