fork download
copy 
  1. /*(6) 배열에서 다음을 만족하는 배열의 두 원소 x, y를 찾는 함수:
  2. 배열에서 x는 y보다 앞에 있으면서 y-x의 값이 최대
  3.   예: 다음 배열에서 x = 3, y = 19이다.
  4.   6 15 9 7 20 3 5 19 1 12*/
  5.  
  6. #include<iostream>
  7. #include<assert.h>
  8. using namespace std;
  9. int i;
  10. int savenum;
  11. struct absarray
  12. {
  13. 	int arr[8000];
  14. 	int index1;
  15. 	int index2;
  16. 	int saveindex;
  17. 	int saveindex2;
  18. };
  19. absarray maxnum(absarray input)
  20. {
  21. 	if (i == 2)
  22. 	{
  23. 		return input;
  24. 	}
  25. 	else
  26. 	{
  27. 		if (input.index1 == 1 && input.index2 == 0)  //처음 시도
  28. 		{
  29. 			savenum = input.arr[input.index1] - input.arr[input.index2];
  30. 			input.saveindex = input.index1;
  31. 			input.saveindex2 = input.index2;
  32. 			input.index1++;
  33. 			return maxnum(input);
  34. 		}
  35. 		else                                         //본격적 비교 시작.
  36. 		{
  37. 			if (savenum < (input.arr[input.index1] - input.arr[input.index2]))    //전의 비교한수와 다음 비교수
  38. 			{
  39. 				savenum = (input.arr[input.index1] - input.arr[input.index2]);
  40. 				input.saveindex = input.index1;      //좌표 저장.
  41. 				input.saveindex2 = input.index2;
  42. 				if (input.index1 > i - 1)
  43. 				{
  44. 					input.index2++;
  45. 					input.index1 = input.index2 + 1;
  46. 				}
  47. 				if (input.index2 > i - 1)
  48. 				{
  49. 					return input;
  50. 				}
  51. 				return maxnum(input);
  52. 			}
  53. 			else
  54. 			{
  55. 				input.index1++;                     //다음 거 비교하기 위해 1칸 이동
  56. 				if (input.index1 > i - 1)           // 이동했는데 배열의 마지막 거보다 커져버리면 리셋
  57. 				{
  58. 					input.index2++;
  59. 					input.index1 = input.index2 + 1;
  60. 				}
  61. 				if (input.index2 > i - 1)
  62. 				{
  63. 					return input;
  64. 				}
  65. 				return maxnum(input);
  66. 			}
  67. 		}
  68.  
  69. 	}
  70.  
  71.  
  72. }
  73.  
  74. int main()
  75. {
  76. 	absarray start;
  77. 	cout << "배열에 입력할 갯수를 입력해주세요(2개이상)";
  78. 	cin >> i;
  79. 	assert(i >= 2);
  80. 	cout << "배열의 최대값 구해주기 배열에 들어갈 수 입력 :";
  81. 	for (int a = 0; a < i; a++)
  82. 		cin >> start.arr[a];
  83. 	start.index1 = 1;
  84. 	start.index2 = 0;
  85. 	absarray copy = maxnum(start);
  86. 	cout << copy.arr[copy.saveindex] << endl;
  87. 	cout << copy.arr[copy.saveindex2] << endl;
  88.  
  89. 	return 0;
  90.  
  91.  
  92. }
Runtime error #stdin #stdout #stderr 0s 3280KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
배열에 입력할 갯수를 입력해주세요(2개이상)
stderr
copy 
prog: prog.cpp:79: int main(): Assertion `i >= 2' failed.
https://ideone.com/TzQGnF
language:
C++ (gcc 8.3)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!