Codeforces 1017A The Rank（排序）

题目链接：The Rank

题意

一个班上有 $n$ 个学生，每个学生都有一个 $id$ 和四门课的成绩，每个学生的 $id$ 为 $1$ 到 $n$ 之间的整数，每个学生的 $id$ 都不相同，将所有学生按总分从高到低排序，若总分相同则按 $id$ 从小到大排序，问 $id$ 为 $1$ 的学生最终排在第几名。

输入

第一行为一个整数 $n~(1\leq n\leq1000)$，接下去 $n$ 行每行 $4$ 个整数 $a_i,b_i,c_i,d_i~(0\leq a_i,b_i,c_i,d_i\leq100)$，第 $i$ 行的 $4$ 个整数表示 $id$ 号为 $i$ 的学生四门课的成绩。

输出

输出最终 $id$ 为 $1$ 的学生的排名。

样例

输入
5 100 98 100 100 100 100 100 100 100 100 99 99 90 99 90 100 100 98 60 99
输出
2
提示
$5$ 个学生的总分分别为 $398,400,398,379,357$，$id$ 为 $1$ 的学生的分数和 $id$ 为 $3$ 的分数相等，但是他的 $id$ 值更小，所以他排在第 $2$ 名。

输入
6 100 80 90 99 60 60 60 60 90 60 100 60 60 100 60 80 100 100 0 100 0 0 0 0
输出
1
提示
$6$ 个学生的总分分别为 $369,240,310,300,300,0$，$id$ 为 $1$ 的学生分数最高，所以他是第 $1$ 名。 题解 按照总分为主关键字，$id$ 为次关键字排序，然后 $O(n)$ 扫一遍找到 $id$ 为 1 1 <script type="math/tex" id="MathJax-Element-36">1</script> 的学生的排名。 过题代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <climits> #include <cstring> #include <string> #include <vector> #include <list> #include <queue> #include <stack> #include <map> #include <set> #include <bitset> #include <algorithm> #include <functional> #include <iomanip> using namespace std; #define LL long long const int maxn = 1000 + 100; struct Node { int sum, id; }; bool operator<(const Node &a, const Node &b) { return a.sum == b.sum? a.id < b.id: a.sum > b.sum; } int n, num; Node node[maxn]; int main() { #ifdef LOCAL freopen("test.txt", "r", stdin); // freopen("test1.out", "w", stdout); #endif // LOCAL ios::sync_with_stdio(false); while(scanf("%d", &n) != EOF) { for(int i = 1; i <= n; ++i) { node[i].sum = 0; node[i].id = i; for(int j = 0; j < 4; ++j) { scanf("%d", &num); node[i].sum += num; } } sort(node + 1, node + 1 + n); int ans = 0; for(int i = 1; i <= n; ++i) { if(node[i].id == 1) { ans = i; break; } } printf("%d\n", ans); } return 0; } 确定要放弃本次机会？ 福利倒计时 : : 立减 ¥ 普通VIP年卡可用 立即使用 ExRoc 关注 关注 0 点赞 踩 1 收藏 觉得还不错? 一键收藏 知道了 0 评论 Codeforces 1017A The Rank（排序） 题目链接：The Rank题意 一个班上有 nnn 个学生，每个学生都有一个 ididid 和四门课的成绩，每个学生的 ididid 为 111 到 nnn 之间的整数，每个学生的 ididid 都不相同，将所有学生按总分从高到低排序，若总分相同则按 ididid 从小到大排序，问 ididid 为 111 的学生最终排在第几名。输入 第一行为一个整数 n&amp;amp;nbsp;... 复制链接 扫一扫 codeforces之始 weixin_30896825的博客 05-08 1669 很早就听说acmer界的CF嘞！还记得刚开始听到神犇们在讨论CF的时候我还以为是网游CF（穿越火线）呢。。。 今年刚开学的时候就打算开始打cf的，由于一些事情耽搁了。之后又要准备省赛所以就一直拖到现在（其实还是自己懒） 今年省赛的时候再一次听到强校的神犇们说起了cf，于是结束之后立马就跑去注册啦一个账号。 从今天开始就要正式开始打cf嘞！！！ 由于codeforces是一个外国网站，... codeforces：C. Foe Pairs【排列 + 子数组个数问题 + 排序 + 二分】 小楼一夜听春雨 08-17 233 子数组个数问题固定一端，看看另一端最大取到哪里。 参与评论 您还未登录，请先 登录 后发表或查看评论 codeforces 13C Sequence（排序，DP） slowlight93的专栏 03-22 757 题意： 一个整数序列，每次操作可以对其中一个数加1或者减1。 求把这个序列变成非减序列所需的最少操作次数。 思路： 设原序列是A，目标序列是B 那么容易知道，B中的元素一定是A中元素的子集。 尝试用f[i][j]f[i][j]来表示，将前i个数变成非减序列，且最后一个元素的高度为a[j],1<=j<=ia[j], 1<=j<=i的最少操作 但是很快发现这个方程是错误的，因为j的取值范围 Codeforces-1681 C: Double Sort 【排序】 Sherlock_Holmewei的博客 06-01 463 双数组能否以交换列排序的问题 Codeforces Round #502 A,B,C,D (排序&&规律&&构造&&状压预处理 Yishui_lovely 08-17 161 A. The Rank 题意： 简单的排序，寻找特定的那个人的名次，，， #include &lt;bits/stdc++.h&gt; using namespace std; #define ll long long #define pb push_back #define ls o&lt;&lt;1 #define rs o&lt;&lt;1|1 #define fi firs... codeforces（牛客网dp专题，排序） starlet_kiss的博客 09-19 423 链接：https://ac.nowcoder.com/acm/problem/21314 来源：牛客网 牛牛正在打一场CF 比赛时间为T分钟，有N道题，可以在比赛时间内的任意时间提交代码 第i道题的分数为maxPoints[i],题目的分数随着比赛的进行，每分钟减少pointsPerMinute[i] 这是一场比较dark的Cf，分数可能减成负数 已知第i道题需要花费 requiredTime[i... Codeforces 185A - Plant 全测试点49个 08-13 Codeforces 185A - Plant 全测试点49个 Codeforces 是一个在线编程平台，提供了大量的编程题目和比赛。其中，185A - Plant 是一个经典的题目，要求编写一个程序来解决植物生长的问题。 在这个题目中，输入是一个... Codeforces 1083 A. The Fair Nut and the Best Path（树形DP） 01-03 codeforces每日一练。 题意: 给一棵树，每个点有一个点权，每条边有一个边权，求一条链使得点权和-边权和最大。 思路： 由于我没看清楚题意，以为是求联通子图的点权和-边权和最大，用link-cut-tree写换根，wa10了两... Codeforces-1497A-Meximization 03-18 【标题】"Codeforces-1497A-Maximization" 是一场编程竞赛中的一个问题，主要涉及算法设计和C++编程。在这个问题中，参赛者需要编写一个程序，执行特定的“最大化”操作，可能涉及到数组处理和数学优化。 【描述】... Codeforces-Ladder-A 03-14 这里的"Codeforces-Ladder-A"很可能是指在Codeforces上的A级阶梯挑战，针对初学者或者C++编程基础较弱的参赛者设计的一系列题目。这些题目旨在帮助用户掌握基本的算法和数据结构，提升编程思维。 C++是一种广泛应用... CodeForces-Div.2A 04-28 Codeforces部门2，A # And a2oj Ladder 4 some problems Ladder URL:http://a2oj.com/Ladder.jsp?ID=4难度等级：2问题提示： 1- 4A. Watermelon: http://codeforces.com/problemset/problem/4/A 2- 71A. Way Too ... codeforces 1401 C. Mere Array（排序） MoRan0_0的博客 07-27 114 目录：题意思路AC代码 题意 链接: link. 给定一个数组，目的是排成升序 排序规则主要是交换两个元素 交换元素的规则是当两个元素的gcd(x,y)=minv minv是数组中最小值 问是否通过这种规则使数组升序 思路 我们知道： 1、swap(x,y) 等价于 swap(x,minv)+swap(y,minv)+swap(x,minv) 交换两个元素等价于每一个元素和最小值交换 2、判断规则就变成了gcd(ele,min)=min? 等价于minv是否可以整除ele 3、排序一遍，然后，判断每一个需要 codeforces上的名字颜色和codeforces打比赛转载 我爱编程 08-16 5260 小编在网络上发现很多网友对codeforces名字颜色的关注度比较高，小伙伴们现在肯定也是对与codeforces名水平的内容非常的感兴趣了，都想要了解具体的codeforce id的颜色到底是讲些什么内容，我们分三部分详细说明，第一部分是codeforces名字啥色咋看第二部分是codeforce蓝名什么水平第三部分是codeforces上紫难度。 我曾经打了将近三年,一直是紫,打不上橙,这问题困扰了我很久,后来终于上去了,方法就是:打到2100+蹲着不动,橙线就降下来了。 codeforces名水平 只 Codeforces积分系统介绍 热门推荐 小树学信奥 05-28 1万+ 一、艾洛积分系统(Elo Ranking System) 请参考 https://blog.csdn.net/haishu_zheng/article/details/80480284 二、Codeforces积分系统 类似于艾洛积分系统，但是具体算法没公布。 详情请参考 http://codeforces.com/blog/entry/102 三、Codeforces积分与等级... Rank List CodeForces - 166A 我和我的三只猫 04-06 526 H - Rank ListCodeForces - 166A Another programming contest is over. You got hold of the contest's final results table. The table has the following data. For each team we are shown two numbers: the num... Codeforces 1017A The Rank 题解 weixin_30729609的博客 08-09 143 题目链接： http://codeforces.com/problemset/problem/1017/A Description John Smith knows that his son, Thomas Smith, is among the best students in his class and even in his scho... CodeForces - 166A Rank List zoro_n的博客 04-06 411 点击打开链接 题意： 输出RANK 榜上与第k的位置，队伍 并列的队伍有多少个。 水题： 排个序就行了。 #include #include using namespace std; struct node{ int n,so,t; }a[55]; int cmp(node x,node y){ if(x.so==y.so) return x.t< CodeForces ~ 988B ~ Substrings Sort （水，排序） 张松超的博客 06-04 496 题意：给你N个字符串，问能否将他们重新排列，使得每个串都是后一个串的子串，能输出YES，输出这种排列，不能输出NO。思路：因为如果有解，那么短的串一定是长的串的子串，所以按字符串长度排序，判断每个串是不是后一个串的子串即可。#include&lt;bits/stdc++.h&gt; using namespace std; const int MAXN = 105; int n; string s... 全球最厉害的 14 位程序员，你认识几位？ 机器学习算法与Python学习 08-22 1648 全球最厉害的 14 位程序员是谁？一起来看下让我们膜拜的这些大神都有哪些？排名不分先后。01、Jon Skeet个人名望：程序技术问答网站 Stack Overflow ... codeforces1798A 最新发布 06-10 Codeforces 1798A 题目叫做 "Split it!"，是一道简单的字符串问题。 题目描述： 给定一个字符串 $s$ 和一个整数 $k$，请问是否可以将 $s$ 分成恰好 $k$ 个非空子串，使得每个子串都是回文串。 解题思路： 首先，如果字符串 $s$ 的长度小于 $2k$，则无论如何都无法分成恰好 $k$ 个非空子串，直接输出 "NO"。 否则，我们可以从字符串 $s$ 的两端开始向中间扫描，判断每个子串是否为回文串。如果有一个子串不是回文串，则无法完成题目要求，输出 "NO"。如果所有子串都是回文串，但是我们已经扫描了 $k-1$ 个子串，仍然没有将整个字符串分为 $k$ 个非空子串，也需要输出 "NO"。 完整的代码如下： ExRoc CSDN认证博客专家 CSDN认证企业博客 码龄8年 暂无认证 128 原创 53万+ 周排名 8万+ 总排名 7万+ 访问 等级 2029 积分 60 粉丝 101 获赞 10 评论 151 收藏 私信 关注 热门文章 C++ 实现BigInteger 类 10178 迪杰斯特拉 & 堆优化 10008 三种常用构图方式 3668 从快速幂到dp 优化：矩阵快速幂 2603 涉及到double 值比较的eps 应用 1485 分类专栏 ACM 代码模板 5篇 Java小记 6篇 可复用代码 1篇 博文 7篇 Hello_World 1篇 Codeforces 16篇 多校 5篇 最新评论 刚学会高数，xsinx/(x^2+16) 从负无穷到正无穷的积分怎么算？ 2301_80225076: 优秀优秀 C++ 实现BigInteger 类 陈新雄: 踩点 迪杰斯特拉 & 堆优化 清风puts: 鼓励优质代码 迪杰斯特拉 & 堆优化 ExRoc: 文中写的时间复杂度是 m log m，因为我们经常用 n 表示节点的数量，m 表示边的数量，这里是想体现时间复杂度与边数相关，与节点数关系不大 迪杰斯特拉 & 堆优化 MlvPro: dij加堆优化不是nlogn吗 最新文章 杂项模板代码 线段树模板 刚学会高数，xsinx/(x^2+16) 从负无穷到正无穷的积分怎么算？ 2024年2篇 2023年5篇 2020年1篇 2019年3篇 2018年101篇 2017年10篇 2016年6篇 目录 目录 分类专栏 ACM 代码模板 5篇 Java小记 6篇 可复用代码 1篇 博文 7篇 Hello_World 1篇 Codeforces 16篇 多校 5篇 目录 评论 被折叠的  条评论 为什么被折叠? 到【灌水乐园】发言 查看更多评论 添加红包 祝福语 请填写红包祝福语或标题 红包数量 个 红包个数最小为10个 红包总金额 元 红包金额最低5元 余额支付 当前余额3.43元 前往充值 > 需支付：10.00元 取消 确定 下一步 知道了 成就一亿技术人! 领取后你会自动成为博主和红包主的粉丝 规则 hope_wisdom 发出的红包 实付元 使用余额支付 点击重新获取 扫码支付 钱包余额 0 抵扣说明： 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。 余额充值