P1781 宇宙总统 题目背景 宇宙总统竞选 题目描述 地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入输出格式 输入格式: president.in 第一行为一个整数n,代表竞选总统的人数. 接下来有n行,分别为第一个候选人到第n个候选人的票数. 输出格式: president.out 共两行,第一行是一个整数m,为当上总统的人的号数. 第二行是当上总统的人的选票. 输入输出样例 输入样例#1: 复制…

题目背景 宇宙总统竞选 题目描述 地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入输出格式 输入格式: president.in 第一行为一个整数n,代表竞选总统的人数. 接下来有n行,分别为第一个候选人到第n个候选人的票数. 输出格式: president.out 共两行,第一行是一个整数m,为当上总统的人的号数. 第二行是当上总统的人的选票. 输入输出样例 输入样例#1: 5 98765 12365…

https://www.luogu.org/problem/show?pid=1781 题目背景 宇宙总统竞选 题目描述 地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竟选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入输出格式 输入格式: president.in 第一行为一个整数n,代表竞选总统的人数. 接下来有n行,分别为第一个候选人到第n个候选人的票数. 输出格式: president.out 共两行,第一行是一个整数m,为当上总统的人的号数.…

地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入输出格式 输入格式: president.in 第一行为一个整数n,代表竞选总统的人数. 接下来有n行,分别为第一个候选人到第n个候选人的票数. 输出格式: president.out 共两行,第一行是一个整数m,为当上总统的人的号数. 第二行是当上总统的人的选票. 输入输出样例 输入样例#1: 复制 5 98765 12365 87954 1022356…

题目描述 地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竟选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入输出格式 输入格式: 第一行为一个整数n,代表竞选总统的人数. 接下来有n行,分别为第一个候选人到第n个候选人的票数. 输出格式: 共两行,第一行是一个整数m,为当上总统的人的号数. 第二行是当上总统的人的选票. 输入输出样例 输入样例#1: 5 98765 12365 87954 1022356 985678 输出样例#1: 4 1022356…

题目 此题原本是一个简单的排序,但因为数据范围的限制,所以变成了一个需采用字符串排序的题目,接下来我将给大家讲一下如何字符串排序. 首先先判断为位数上是否相同,如果不同再比较那一位的数就可以了 #include<iostream> #include<algorithm> using namespace std; struct ren { string s; int b; }; int cmp(ren a,ren b) { if(a.s.size()!=b.s.size()) ret…

题目描述 地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入输出格式 输入格式: 第一行为一个整数n,代表竞选总统的人数. 接下来有n行,分别为第一个候选人到第n个候选人的票数. 输出格式: 共两行,第一行是一个整数m,为当上总统的人的号数. 第二行是当上总统的人的选票. 输入输出样例 输入样例#1: 5 98765 12365 87954 1022356 985678 输出样例#1: 4 1022356…

https://www.luogu.org/problem/show?pid=1781 高精比较大小: #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<cmath> using namespace std; int n,len,maxn; ][]; ]; ],cnt; void cout…

洛谷 P3370 [模板]字符串哈希 题目描述 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字.大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串. 友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:) 输入输出格式 输入格式: 第一行包含一个整数N,为字符串的个数. 接下来N行每行包含一个字符串,为所提供的字符串. 输出格式: 输出包含一行,包含一个整数,为不同的字符串个数. 输入输出样例 输入样例#1: 复制 5 abc aaaa abc a…

洛谷P1155 双栈排序题解(图论模型转换+二分图染色+栈) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1311990 原题地址:洛谷P1155 双栈排序 那么讲题了 很好的一道图论模型转化的题目 考虑什么情况下两个元素一定要放在不同的栈内 经过一番仔细思考+草稿模拟你会得出 当且仅当存在三元组\((i,j,k)\),其中\(i<j<k\)且\(v[k]<v[i]<v[j]\)时,\(i\)和\(j\)一定要放在两个不同的栈内 抽象理解…