2018年3月23日

摘要: ps: 真不明白为什么水题不能一次ac 7-14 电话聊天狂人(25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N(≤10​5​​),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其 阅读全文
posted @ 2018-03-23 18:50 xidian_mao 阅读(555) 评论(0) 推荐(0) 编辑
 
摘要: #include <bits/stdc++.h>using namespace std;priority_queue< int, vector <int>, greater <int> > q;int main (){ ios::sync_with_stdio(false); int n; cin> 阅读全文
posted @ 2018-03-23 16:42 xidian_mao 阅读(253) 评论(0) 推荐(0) 编辑
 
摘要: 7-11 出栈序列的合法性(25 分) 给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, ..., N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 阅读全文
posted @ 2018-03-23 16:40 xidian_mao 阅读(4873) 评论(0) 推荐(0) 编辑