网易笔试题
来源:互联网 发布:js实现地球仪效果 编辑:程序博客网 时间:2024/05/17 22:34
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(vector<long long> a,vector<long long> b)
{
return a[1]<b[1];//按所需单位时间排序
}
int main()
{
long long n,r,avg;//处理输入
cin>>n>>r>>avg;
vector<vector<long long>> res(n,vector<long long>(2,0));
long long sumscore=0;
for(int i=0;i<n;i++)
{
cin>>res[i][0]>>res[i][1];
sumscore+=res[i][0];//未复习前的分数,初始分数
}
sort(res.begin(),res.end(),cmp);//使用贪婪算法,按单位学习花费时间从小到大排序
long long sumtime=0;
long long needscore=n*avg;
for(long long i=0;i<n;i++)
{
if(sumscore>needscore) return sumtime;
long long x=r-res[i][0];//可以加的分数,可能不需要考到满分
if(sumscore+x>=needscore) {//如果考到满分比所需的分数大
sumtime+=(needscore-sumscore)*res[i][1];
break;
}
else
{
sumscore+=x;
sumtime+=x*res[i][1];
}
}
cout<<sumtime<<endl;
return 0;
}
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(vector<long long> a,vector<long long> b)
{
return a[1]<b[1];//按所需单位时间排序
}
int main()
{
long long n,r,avg;//处理输入
cin>>n>>r>>avg;
vector<vector<long long>> res(n,vector<long long>(2,0));
long long sumscore=0;
for(int i=0;i<n;i++)
{
cin>>res[i][0]>>res[i][1];
sumscore+=res[i][0];//未复习前的分数,初始分数
}
sort(res.begin(),res.end(),cmp);//使用贪婪算法,按单位学习花费时间从小到大排序
long long sumtime=0;
long long needscore=n*avg;
for(long long i=0;i<n;i++)
{
if(sumscore>needscore) return sumtime;
long long x=r-res[i][0];//可以加的分数,可能不需要考到满分
if(sumscore+x>=needscore) {//如果考到满分比所需的分数大
sumtime+=(needscore-sumscore)*res[i][1];
break;
}
else
{
sumscore+=x;
sumtime+=x*res[i][1];
}
}
cout<<sumtime<<endl;
return 0;
}
0 0
- 网易一道笔试题!
- 网易笔试题
- 网易笔试题
- 网易笔试题一道
- 网易一道笔试题!
- 网易笔试题
- 网易笔试题
- 2012网易笔试题
- 网易有道笔试题
- 网易程序笔试题
- 网易有道笔试题
- 网易Java笔试题
- 网易笔试题
- 网易笔试题
- 网易C++笔试题
- 网易有道笔试题
- 网易笔试题
- 网易笔试题
- Python 中文去标点
- JAVA实现快速排序
- C# Winform 窗体美化(三、不规则窗体)
- (ssl2290)潜水员(二维费用的背包)
- 关于MVC设计模式
- 网易笔试题
- SQL中登录名的创建
- java 键盘输入三个整数加入到集合中(加入的数不能跟集合中的元素重复)
- python shell快捷键集锦
- 打包
- 析构函数中调用析构函数的情况
- CodeForces 449D Jzzhu and Numbers
- aop注解配置、表达式
- 如何打造一个小而精的电商网站架构?