P2695 骑士的工作

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P2695 骑士的工作相关的知识,希望对你有一定的参考价值。

#include<bits/stdc++.h>
using namespace std;
int n,m,size[1000000],big[1000000];
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>size[i];
}
for(int i=1;i<=m;i++)
{
cin>>big[i];
}
sort(size+1,size+1+n);
sort(big+1,big+1+m);
if(big[m]<size[n])
{
cout<<"you died!";
exit(0);
}
int ans=0,i=1,j=1;
while(i<=n&&j<=m)
{
if(size[i]<=big[j])
{
ans+=big[j];
i++;j++;
}
else{
j++;
}
}
if(i==n+1)
{
cout<<ans;
}
else cout<<"you died!";
return 0;
}

以上是关于P2695 骑士的工作的主要内容,如果未能解决你的问题,请参考以下文章

洛谷——P2695 骑士的工作

贪心骑士的工作(P2695)

带回溯的骑士​​之旅

元气骑士远程联机

一个苦逼程序员的骑士梦!骑上机车,追逐心中的风和自由!

骑士之旅 - 导致无限循环,我不知道为啥