A. Rank List
来源:互联网 发布:js全等与等于区别 编辑:程序博客网 时间:2024/05/21 17:37
解题说明:此题的问题主要是依据两个条件进行排序,不过可以通过分配不同的权重值让两个条件合并为一个条件,这里给的因子为50比1,确保了过题数能占较大比重。然后再找出有多少数字和第k位的相同即可。
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int main(){int n, k, A[50], i, con=0, a, b;scanf("%d %d",&n,&k);for(i=0; i<n; i++){scanf("%d %d",&a,&b);A[i]=a*50-b;}sort(A,A+n);for(i=0; i<n; i++){if(A[i]==A[n-k]){con++;}}printf("%d\n",con);return 0;}
- A. Rank List
- CodeForces 166A Rank List
- Codeforces 166A Rank List(二分)
- Rank List
- Rank List
- pku 2153 Rank List
- poj 2153 Rank List
- POJ2153-Rank List
- poj 2153 Rank List
- POJ 2153 Rank List
- poj 2153 Rank List
- Poj 2153 Rank List
- poj2153 Rank List
- Rank List CodeForces
- POJ 2135 Rank List
- USTC 1122 Millionaire Rank List
- POJ2153 Rank List(Map)
- Rank List - POJ 2153 map
- merge
- Linux 系统备份(转)
- 大中型项目之软件设计方法-设计模式-延迟加载技术(Lazy initialization)
- redis 入门测试
- win7 JDK环境配置
- A. Rank List
- 如何读书---篇2
- getchar() 函数 问题
- Java transient关键字
- 项目二(b)
- poj 2182 Lost Cows(树状数组)
- 局部变量
- 怎样才能写个好简历?
- 64 win7 PLSQL Developer 连接