Advertisement
Guest User

Untitled

a guest
Apr 7th, 2020
156
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 2.32 KB | None | 0 0
  1. using System;
  2. using System.Diagnostics;
  3. using System.Threading;
  4.  
  5. public class Program
  6. {
  7.     public static void Main()
  8.     {
  9.         var sw = new Stopwatch();
  10.  
  11.         string[] inp = Console.ReadLine().Split();
  12.  
  13.         int n = int.Parse(inp[0]);
  14.         int m = int.Parse(inp[1]);
  15.        
  16.         var a1 = RandomArray(n);
  17.         var a2 = RandomArray(m);
  18.        
  19.         WriteArray(a1);
  20.         WriteArray(a2);
  21.  
  22.         sw.Start();
  23.         var res = CountSameEntries(a1, a2);
  24.         sw.Stop();
  25.  
  26.         Console.WriteLine(res);
  27.  
  28.         // получение прошедшего времени.
  29.         TimeSpan ts = sw.Elapsed;
  30.                 // привидение времени в правильный формат и вывод его на экран.
  31.         string elapsedTime = String.Format("{0:00}:{1:00}:{2:00}.{3:00}",
  32.             ts.Hours, ts.Minutes, ts.Seconds,
  33.             ts.Milliseconds / 10);
  34.         Console.WriteLine("Время выполнения: " + elapsedTime);
  35.         // получение занимаемой памяти и вывод её на экран.
  36. //        var memory = (Process.GetCurrentProcess().WorkingSet64 / 1024 / 1024).ToString() + " MB";
  37. //        Console.WriteLine("Объем занимаемой памяти (Мб): " + memory);
  38.     }
  39.  
  40.     static int CountSameEntries(int[] a, int[] b)
  41.     {
  42.         int counter = 0;
  43.         int i = 0; int k = 0;
  44.  
  45.         while (i < a.Length && k < b.Length)
  46.         {
  47.             if (a[i] == b[k])
  48.             {
  49.                 counter++; i++; k++;
  50.             }
  51.             else if (a[i] < b[k]) i++;
  52.             else k++;
  53.         }
  54.  
  55.         return counter;
  56.     }
  57.  
  58.     static Random rnd = new Random();
  59.     static int[] RandomArray(int size) {
  60.         var array = new int[size];
  61.         var lastElement = 0;
  62.         var offset = 10;
  63.  
  64.         for (int i = 0; i < size; i++)
  65.             lastElement = array[i] = rnd.Next(lastElement, lastElement + offset);
  66.  
  67.         return array;
  68.     }
  69.  
  70.     static void WriteArray(int[] array) {
  71.         foreach (var e in array)
  72.             Console.Write("{0} ", e);
  73.        
  74.         Console.WriteLine();
  75.     }
  76.    
  77.     static int[] ReadArray(int size)
  78.     {
  79.         var array = new int[size];
  80.  
  81.         for (int i = 0; i < size; i++)
  82.             array[i] = int.Parse(Console.ReadLine());
  83.         return array;
  84.     }
  85. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement