wojiaocbj

polynomial

Mar 30th, 2022
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.87 KB | None | 0 0
  1. /*
  2.  Author: 曹北健
  3.  Result: AC Submission_id: 4264726
  4.  Created at: Wed Mar 30 2022 22:31:24 GMT+0800 (China Standard Time)
  5.  Problem_id: 5488   Time: 47    Memory: 3216
  6. */
  7.  
  8. #include <stdio.h>
  9. long long a1[114514] = { 0 }, a2[114514] = { 0 }, e1[114514] = { 0 }, e2[114514] = { 0 };
  10. int main(){
  11.     int m, n, p = 0, q = 0, i;
  12.     scanf("%d%d", &m, &n);
  13.     for(i = 0; i < m; i++){
  14.         scanf("%lld%lld", a1 + i, e1 + i);
  15.     }
  16.     for(i = 0; i < n; i++){
  17.         scanf("%lld%lld", a2 + i, e2 + i);
  18.     }
  19.     while((p < m) || (q < n)){
  20.         if((p >= m) || ((p < m) && (q < n) && (e1[p] < e2[q]))){
  21.             printf("%lld %lld ", a2[q], e2[q]);//nonzero
  22.             q++;
  23.         }
  24.         else if((q >= n) || ((p < m) && (q < n) && (e1[p] > e2[q]))){
  25.             printf("%lld %lld ", a1[p], e1[p]);//nonzero
  26.             p++;
  27.         }
  28.         else{
  29.             if(a1[p] + a2[q]){
  30.                 printf("%lld %lld ", a1[p] + a2[q], e2[q]);
  31.             }
  32.             p++; q++;
  33.         }
  34.     }
  35.     return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment