CodeForces
来源:互联网 发布:php用户在线留言 编辑:程序博客网 时间:2024/05/22 02:24
点击打开链接
题意: 输出RANK 榜上与第k的位置,队伍 并列的队伍有多少个。
水题: 排个序就行了。
#include<cstdio>#include<bits/stdc++.h>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<y.t; return x.so>y.so;}int main(){ int n,k,x,y; scanf("%d %d",&n,&k); for(int i=1;i<=n;++i){ scanf("%d %d",&x,&y); a[i].n=i,a[i].so=x,a[i].t=y; } sort(a+1,a+n+1,cmp); int ans=0; for(int i=k+1;i<=n;++i) if(a[i].so==a[k].so&&a[i].t==a[k].t) ans++; else break; for(int i=k-1;i>0;--i) if(a[i].so==a[k].so&&a[i].t==a[k].t) ans++; else break; printf("%d\n",ans+1); return 0;}
0 0
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- android-Ultra-Pull-To-Refresh 源码解析
- vbox安装debian8.7及设置
- ubuntu中eclipse乱码( 不支持gbk编码)
- JAVA中的一维数组
- Win10 安装配置Maven
- CodeForces
- 一次完整的HTTP请求需要的步骤(http通信协议)
- JavaWeb学习总结第六篇--认识Session机制
- js学习笔记 js添加元素,之前之后 流程控制语句
- AI Gossip | 八卦人工智能的前世今生
- Vue.js学习系列(四十六)-- 钩子函数
- 蓝桥杯 ALGO-149 算法训练 5-2求指数
- The project cannot be built until build path errors are resolved
- jQuery ajaxFileUpload文件上传之前端