Advertisement
Guest User

Untitled

a guest
Mar 21st, 2019
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.62 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. class MainClass
  6. {
  7.  
  8. public static Dictionary<string, bool> valid_combination = new Dictionary<string, bool>(){
  9. { "BCHJ", false },
  10. { "DEFG", false }
  11. };
  12.  
  13. public static void Main(string[] args)
  14. {
  15. string S = "1A 2F 1C";
  16. int N = 2;
  17. int result = solution(N, S);
  18. Console.WriteLine(result);
  19. Console.ReadKey();
  20. }
  21.  
  22. public static int solution(int N, string S)
  23. {
  24.  
  25. if (String.IsNullOrEmpty(S))
  26. return 2 * N;
  27. int result = 0;
  28. string[] SArray = S.Split(' ');
  29. SArray = SArray.OrderBy(x => x).ToArray();
  30. int length = SArray.Length;
  31. for (int i = 1; i <= N; i++)
  32. {
  33. int valid_combination_count = valid_combination.Count;
  34. for (int j = 0; j < length; j++)
  35. {
  36. string seat = SArray[j];
  37. string a = seat.ToCharArray()[0].ToString();
  38. if (a.Equals(i.ToString()))
  39. {
  40.  
  41. char[] sChar = seat.Substring(1).ToCharArray();
  42. foreach (string item in valid_combination.Keys.ToList())
  43. {
  44. if (item.ToArray().Contains(sChar[0]) && !valid_combination[item])
  45. {
  46. valid_combination_count--;
  47. valid_combination[item] = true;
  48. }
  49. }
  50. }
  51. }
  52.  
  53. result += valid_combination_count;
  54.  
  55. }
  56. return result;
  57.  
  58. }
  59. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement