poj2010-Moo University-Financial Aid
来源:互联网 发布:诺基亚n9价格淘宝 编辑:程序博客网 时间:2024/05/01 10:09
#include <iostream>
#include <queue>
#include<functional>
using namespace std;
struct student
{
int score;
int finance;
};
struct cmpScore
{
bool operator()(student a,student b)
{
return a.score<b.score;
}
};
struct cmpFinance
{
bool operator()(student a,student b)
{
return a.finance>b.finance;
}
};
int main()
{
int n,c,f;
while(cin>>c>>n>>f)
{
int i,j,k;
int meds;
int num=(c-1)/2;
int max_med=0;
int aid;
int medScore;
typedef student* stu_ptr;
stu_ptr p;
p=new student[n];
priority_queue<student,vector<student>,cmpScore> qScore;
priority_queue<student,vector<student>,cmpFinance> qFinance1;
priority_queue<student,vector<student>,cmpFinance> qFinance2;
for(i=1;i<=n;i++)
{
cin>>p[i].score>>p[i].finance;
}
for(meds=num+1;meds<=n-num;meds++)
{
aid=0;
for(i=1;i<=n;i++)
{
qScore.push(p[i]);
}
for(j=1;j<meds;j++)
{
qFinance1.push(qScore.top());
qScore.pop();
}
aid+=qScore.top().finance;
medScore=qScore.top().score;
qScore.pop();
for(j=1;j<=n-meds;j++)
{
qFinance2.push(qScore.top());
qScore.pop();
}
while(!qScore.empty())
{
qScore.pop();
}
for(k=1;k<=num;k++)
{
aid+=qFinance1.top().finance;
aid+=qFinance2.top().finance;
qFinance1.pop();
qFinance2.pop();
}
if(!qFinance1.empty())
{
qFinance1.pop();
}
if(!qFinance2.empty())
{
qFinance2.pop();
}
if(aid<=f)
{
max_med=medScore;
break;
}
}
if(max_med>0)
cout<<max_med<<endl;
else
cout<<"-1"<<endl;
delete []p;
}
return 0;
}
提交时系统显示超时,应该是效率较低的原因,并无出错。
- POJ2010 Moo University - Financial Aid
- poj2010-Moo University-Financial Aid
- POJ2010 Moo University - Financial Aid
- poj2010 Moo University - Financial Aid
- poj2010 Moo University - Financial Aid
- POJ2010-Moo University - Financial Aid
- POJ2010-Moo University-Financial Aid
- POJ2010 Moo University - Financial Aid 优先队列
- [优先队列] POJ2010 Moo University - Financial Aid
- POJ2010--Moo University-Financial Aid(二分)
- poj2010 Moo University - Financial Aid 二分
- POJ2010-Moo University - Financial Aid-优先队列
- POJ2010--Moo University-Financial Aid(优先队列)
- poj2010 Moo University - Financial Aid(最大化第k大)
- Moo University - Financial Aid
- Moo University - Financial Aid(2010)
- POJ 2010 Moo University - Financial Aid
- poj 2010--Moo University - Financial Aid
- 监听器原理与案例分析
- session监听器(可用于统计在线人数,了解系统当前的使用客户)
- Step by step configure ASP.net SQL connection to use Membership providers
- CSS图片垂直居中方法整理集合
- qriority_queue应用
- poj2010-Moo University-Financial Aid
- Uva OnlineJudge 网站汇总
- uva 11026
- 各种网络错误代码的含义
- 计算机常用端口一览表
- ASCII码表
- 一些实用的快捷键
- 解析键盘上每个键作业
- 一些实用的电脑小技巧(1)