杭电 3789 奥运排序
2012-05-25 23:02
225 查看
这个题是没看清楚啊,是要在需要的安排的名次的国家进行排名的,其他的不要排。
代码:
#include"iostream"
using namespace std;
typedef struct{
int jin;
int pai;
int renkou;
double jinbi;
double paibi;
int zuihao;
}jp;
jp p[100000];
int n,m;
int t[10000];
int ff(int s)
{
int s1[4];
s1[0]=s1[1]=s1[2]=s1[3]=1;
int s5;
for(int i=0;i<m;i++)
{
if(p[s].jin<p[t[i]].jin)
s1[0]++;//判断金牌排第几
if(p[s].pai<p[t[i]].pai)
s1[1]++; //判断奖牌排第几
if(p[s].jinbi<p[t[i]].jinbi)
s1[2]++; //判断人均金牌排第几
if(p[s].paibi<p[t[i]].paibi)
s1[3]++; //判断人均奖牌排第几
}
int min1=10000000;
for(int j=1;j<5;j++)
if(s1[j-1]<min1)
{
min1=s1[j-1];
s5=j;
}//找到名次最前的,以及第几种
p[s].zuihao=min1;
return s5;
}
int main()
{
while(cin>>n>>m)
{
for(int i=0;i<n;i++)
{
cin>>p[i].jin>>p[i].pai>>p[i].renkou;
p[i].jinbi=double(p[i].jin)/p[i].renkou;
p[i].paibi=double(p[i].pai)/p[i].renkou;
}
for(int j=0;j<m;j++)
cin>>t[j];
for(int k=0;k<m;k++)
{
int b=ff(t[k]);
cout<<p[t[k]].zuihao<<":"<<b<<endl;
}
cout<<endl;
}
return 0;
}
代码:
#include"iostream"
using namespace std;
typedef struct{
int jin;
int pai;
int renkou;
double jinbi;
double paibi;
int zuihao;
}jp;
jp p[100000];
int n,m;
int t[10000];
int ff(int s)
{
int s1[4];
s1[0]=s1[1]=s1[2]=s1[3]=1;
int s5;
for(int i=0;i<m;i++)
{
if(p[s].jin<p[t[i]].jin)
s1[0]++;//判断金牌排第几
if(p[s].pai<p[t[i]].pai)
s1[1]++; //判断奖牌排第几
if(p[s].jinbi<p[t[i]].jinbi)
s1[2]++; //判断人均金牌排第几
if(p[s].paibi<p[t[i]].paibi)
s1[3]++; //判断人均奖牌排第几
}
int min1=10000000;
for(int j=1;j<5;j++)
if(s1[j-1]<min1)
{
min1=s1[j-1];
s5=j;
}//找到名次最前的,以及第几种
p[s].zuihao=min1;
return s5;
}
int main()
{
while(cin>>n>>m)
{
for(int i=0;i<n;i++)
{
cin>>p[i].jin>>p[i].pai>>p[i].renkou;
p[i].jinbi=double(p[i].jin)/p[i].renkou;
p[i].paibi=double(p[i].pai)/p[i].renkou;
}
for(int j=0;j<m;j++)
cin>>t[j];
for(int k=0;k<m;k++)
{
int b=ff(t[k]);
cout<<p[t[k]].zuihao<<":"<<b<<endl;
}
cout<<endl;
}
return 0;
}
相关文章推荐
- 【杭电oj】3789 - 奥运排序问题(排名,坑题)
- hdoj 3789 奥运排序问题
- hdu 3789 奥运排序问题
- hdoj 3789 奥运排序问题
- hdu 3789 奥运排序问题 模拟
- hdu 3789 奥运排序问题 模拟
- 【HDOJ】3789 奥运排序问题
- hdu 3789 奥运排序问题 模拟
- HDU-3789-奥运排序问题
- hdu 3789 奥运排序问题
- 杭电 1031 结构体排序
- 杭电ACM 2020 绝对值排序
- HDU--杭电--1263--水果--结构体排序
- 【杭电oj】3466 - Proud Merchants(01背包,排序处理)
- 九度OJ 1007 奥运排序问题
- 杭电ACM 2020:绝对值排序
- 题目1007:奥运排序问题 2010年浙江大学计算机及软件工程研究生机试真题
- 九度OJ 1007:奥运排序问题 (排序)
- 奥运排序问题(关键字排序)
- 杭电OJ 第一周 ProblemD:绝对值排序