真 他 妈 离 谱

P1631 序列合并

@[Little_Sealx](/user/298549) 确实离谱,(代码拿走,不谢)
by 逸之为一 @ 2022-04-03 20:39:04


呢, ```cpp #include<bits/stdc++.h> using namespace std ; const int Maxs = 100010 , TIL = ( 1 << 28 ) ; priority_queue < int > Q ; int A[Maxs] , B[Maxs] ; int N ; int main( ) { scanf("%d" , &N) ; for(int i = 1 ; i <= N ; i ++ ) scanf("%d" , &A[i]) ; for(int i = 1 ; i <= N ; i ++ ) scanf("%d" , &B[i]) ; for(int i = 1 ; i <= min(1000 , N) ; i ++ ) for(int l = 1 ; l <= min(1000 , N) ; l ++ ) Q.push((A[i] + B[l]) * -1) ; for(int i = 1 ; i <= N ; i ++ ) printf("%d " , Q.top( ) * -1) , Q.pop( ) ; } ``` 我1000 的 1000 , 怎么?过了! 无语 。
by 逸之为一 @ 2022-04-03 20:46:36


@ xmyzwls
by 逸之为一 @ 2022-04-03 20:47:03


@[chen_zhe](/user/8457)
by 逸之为一 @ 2022-04-03 20:47:33


@xmyzwlsx
by 逸之为一 @ 2022-04-03 20:47:47


@[Little_Sealx](/user/298549) 好了,安排了。
by 逸之为一 @ 2022-04-03 20:48:21


```cpp #include<bits/stdc++.h> using namespace std; priority_queue<int,vector<int> >q; int n,x,y; int a[100005],b[100005],ask[100005]; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int j=1;j<=n;j++) cin>>b[j]; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++){ int x=a[i]+b[j]; if(q.size()<n){ q.push(x); } else{ if(q.top()>x){ q.pop(); q.push(x); } else break; } } for(int i=n;i>0;i--){ int y=q.top(); q.pop(); ask[i]=y; } for(int i=1;i<=n;i++){ cout<<ask[i]<<" "; } return 0; } 本人的代码,希望能帮到你 ```
by As_Nerve @ 2022-08-16 17:03:55


我更离谱,用广搜A的
by _Yonder_ @ 2023-02-26 10:01:55


@[As_Nerve](/user/727237) a和b要排序
by luojunkai @ 2023-07-06 11:45:52


@[luojunkai](/user/939966) 题目说了给定的是不降序列
by Zzzcr @ 2023-07-15 16:15:50


| 下一页