卿学姐与魔法
2017-03-30 20:16
134 查看
题目链接:点击打开链接
比赛时一直在考虑超时的问题该怎么办,没想到跳出循环就行了
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
#define LL long long
using namespace std;
int main()
{
int n,i,j,l;
int a[100010],b[100010];
while(~scanf("%d",&n))
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
scanf("%d",&b[i]);
sort(a,a+n);
sort(b,b+n);
priority_queue<int>q;
while(q.size()>0)
q.pop();
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
if(q.size()==n)
{
if(a[i]+b[j]>q.top())
break;
else
{
q.push(a[i]+b[j]);
q.pop();
}
}
else
q.push(a[i]+b[j]);
}
l=0;
while(q.size()>0)
{
b[l++]=q.top();
q.pop();
}
for(i=l-1;i>=0;i--)
printf("%d\n",b[i]);
}
return 0;
}
比赛时一直在考虑超时的问题该怎么办,没想到跳出循环就行了
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
#define LL long long
using namespace std;
int main()
{
int n,i,j,l;
int a[100010],b[100010];
while(~scanf("%d",&n))
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
scanf("%d",&b[i]);
sort(a,a+n);
sort(b,b+n);
priority_queue<int>q;
while(q.size()>0)
q.pop();
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
if(q.size()==n)
{
if(a[i]+b[j]>q.top())
break;
else
{
q.push(a[i]+b[j]);
q.pop();
}
}
else
q.push(a[i]+b[j]);
}
l=0;
while(q.size()>0)
{
b[l++]=q.top();
q.pop();
}
for(i=l-1;i>=0;i--)
printf("%d\n",b[i]);
}
return 0;
}
相关文章推荐
- 【cdoj 1349】卿学姐与魔法 (优先队列)
- cdoj1329卿学姐与魔法
- 2016 UESTC Training for Data Structures D - 卿学姐与魔法 优先队列、构造
- 【CDOJ 1329】卿学姐与魔法
- 卿学姐与魔法(贪心模拟)
- 【UESTC 1329 卿学姐与魔法】+ 优先队列
- 2016 UESTC Training for Data Structures D - 卿学姐与魔法 CDOJ 1329 堆
- cdoj 1329 卿学姐与魔法 优先队列
- 卿学姐与魔法 【优先队列】
- uestc--1329 卿学姐与魔法(优先队列)
- CDOJ1329 卿学姐与魔法
- UESTCoj - 1329 卿学姐与魔法 (优先队列
- CDOJ 1329 卿学姐与魔法(优先队列)
- UESTC 1329 卿学姐与魔法
- 在Web页上模拟(QQ)魔法表情
- 爱情魔法
- 小狗狗魔法字 怎么用
- 图灵奖得主提高软件质量的“魔法”
- 神奇的“魔法代码”-JavaScript
- 智能拼图和魔法寿司-康佳6670