Advertisement
Saverix339

Untitled

Apr 17th, 2021
332
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.11 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <assert.h>
  3. #include <iostream>
  4. #include <algorithm>
  5. #include <vector>
  6. using namespace std;
  7.  
  8. #define MAXN 100000
  9.  
  10. int C[MAXN], m=0;
  11.  
  12. int compare (const void * a, const void * b)
  13. {
  14.   return ( *(int*)a - *(int*)b );
  15. }
  16.  
  17. int pausa(int N, int A[], int B[]) {
  18.     int caffe=0, persone=0, fine=0;
  19.     for (int i=0; i<=m; i++){
  20.         for(int s=0; s<N; s++){
  21.             if (B[s]==C[i]){
  22.                 persone--;
  23.             }
  24.         }
  25.         for(int s=0; s<N; s++){
  26.             if (A[s]==C[i]){
  27.                 persone++;
  28.                 caffe+=persone;
  29.             }
  30.         }
  31.     }
  32.     return caffe;
  33. }
  34.  
  35. int A[MAXN], B[MAXN];
  36.  
  37. int main() {
  38.     FILE *fr, *fw;
  39.     int N, i;
  40.  
  41.     fr = fopen("input.txt", "r");
  42.     fw = fopen("output.txt", "w");
  43.     assert(1 == fscanf(fr, "%d", &N));
  44.     for(i=0; i<N; i++){
  45.         assert(2 == fscanf(fr, "%d %d", &A[i], &B[i]));
  46.         C[m]=A[i];
  47.         m++;
  48.         C[m]=B[i];
  49.         m++;
  50.     }
  51.     qsort(C, m, sizeof(int), compare);
  52.     fprintf(fw, "%d\n", pausa(N, A, B));
  53.     fclose(fr);
  54.     fclose(fw);
  55.     return 0;
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement