Advertisement
Guest User

szoposprogram

a guest
Oct 14th, 2019
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 4.39 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int a[100],n,c,opcio,b[100],d[200],m,i,j,e=-1;
  8. bool rendezes=false,kereses=false,osszefesules=false,ok=true;
  9. cout<<"Add meg az elemek szamat"<<endl;
  10. cin>>n;
  11. for(int i=0; i<n; i++)
  12.  
  13. {
  14. cout<<"olvasd be a tomb"<<i+1<<".dik elemet"<<endl;
  15. cin>>a[i];
  16.  
  17. }
  18. cout<<"Mit szeretnel elvegezni a tombben?"<<endl;
  19. if(rendezes==false)
  20. {
  21. cout<<"1. Buborekos rendezes"<<endl;
  22. }
  23. if(kereses==false)
  24. {
  25. cout<<"2. Binaris kereses"<<endl;
  26. }
  27. if(osszefesules==false)
  28. {
  29. cout<<"3. osszefesules"<<endl;
  30. }
  31. cin>>opcio;
  32. if(opcio==1)
  33. {
  34.  
  35. do
  36. {
  37. ok=true;
  38. for(int i=0; i<n-1; i++)
  39. {
  40. if(a[i]>a[i+1])
  41. {
  42. c=a[i];
  43. a[i]=a[i+1];
  44. a[i+1]=c;
  45. ok=false;
  46.  
  47. }
  48. }
  49.  
  50.  
  51. }
  52. while(ok==false);
  53. for(int i=0;i<n;i++)
  54. {
  55. cout<<a[i]<<" "<<endl;
  56.  
  57. }
  58. cout<<"Rendezes elvegezve"<<endl;
  59. rendezes=true;
  60. }
  61. cout<<"Mit szeretnel elvegezni a tombben?"<<endl;
  62. if(rendezes==false)
  63. {
  64. cout<<"1. Buborekos rendezes"<<endl;
  65. }
  66. if(kereses==false)
  67. {
  68. cout<<"2. Binaris kereses"<<endl;
  69. }
  70. if(osszefesules==false)
  71. {
  72. cout<<"3. osszefesules"<<endl;
  73. }
  74. cout<<"4.Titkos szopas"<<endl;
  75. cin>>opcio;
  76. if(opcio==4)
  77. {
  78. for(int i=0;i<9999;i++)
  79. cout<<"8==D()"<<endl;
  80. cout<<"8===D)"<<endl;
  81. cout<<"8====)"<<endl;
  82. }
  83. if(opcio==2)
  84. {
  85. cout<<"BINARIS KERESES : add meg a keresett szamot"<<endl;
  86.  
  87. int kozep,keresett,elso,utolso;
  88. cin>>keresett;
  89. elso=0;
  90. utolso=n-1;
  91. bool talalt=false;
  92. while ((elso<=utolso)&&(talalt==false))
  93. {
  94.  
  95. kozep=(elso+utolso)/2;
  96. if(a[kozep]==keresett)
  97. talalt=true;
  98. else if (keresett<a[kozep])
  99. utolso=kozep-1;
  100. else
  101. elso=kozep+1;
  102. }
  103.  
  104. if(talalt==true)
  105. {
  106.  
  107. cout<<keresett<<" talalt ";
  108. kereses=true;
  109. }
  110. else
  111. {
  112.  
  113. cout<<keresett<<" nem talalt";
  114. }
  115. }
  116. cout<<"Mit szeretnel elvegezni a tombben?"<<endl;
  117. if(rendezes==false)
  118. {
  119. cout<<"1. Buborekos rendezes"<<endl;
  120. }
  121. if(kereses==false)
  122. {
  123. cout<<"2. Binaris kereses"<<endl;
  124. }
  125. if(osszefesules==false)
  126. {
  127. cout<<"3. osszefesules"<<endl;
  128. }
  129. cin>>opcio;
  130. if(opcio==3)
  131. {
  132. cout<<"Olvasd be a 2. tomb elemeszamat"<<endl;
  133. cin>>m;
  134. for(int i=0;i<m;i++)
  135. {
  136. cout<<"Olvasd be a 2.tomb"<<i<<".dik elemet"<<endl;
  137. cin>>b[i];
  138. }
  139. do
  140. {
  141. ok=true;
  142. for(int i=0; i<m-1; i++)
  143. {
  144. if(b[i]>b[i+1])
  145. {
  146. c=b[i];
  147. b[i]=b[i+1];
  148. b[i+1]=c;
  149. ok=false;
  150.  
  151. }
  152. }
  153.  
  154.  
  155. }
  156. while(ok==false);
  157. if(ok==true)
  158. {
  159. cout<<"2. Tomb rendezese kesz"<<endl;
  160. }
  161. cout<<"Osszefesules elkezdve"<<endl;
  162. j=0;
  163. i=0;
  164. while ((j<n)&&(i<m))
  165. {
  166. e++;
  167.  
  168. if(a[j]<b[i])
  169. {
  170. d[e]=a[j];
  171. j++;
  172. }
  173. else
  174. if(a[j]>b[i])
  175. {
  176. d[e]=b[i];
  177. i++;
  178. }
  179. if(a[j]==b[i])
  180. {
  181. d[e]==a[j];
  182. i++;
  183. j++;
  184. }
  185. }
  186. while(j<n)
  187. {
  188. e++;
  189. d[e]=a[j];
  190. j++;
  191. }
  192. while(i<m)
  193. {
  194. e++;
  195. d[e]=b[i];
  196. i++;
  197. }
  198. cout<<"Egyesitett tomb:"<<endl;
  199. for(int i=0;i<(n+m);i++)
  200. {
  201. cout<<d[i]<<" ";
  202. }
  203. cout<<" "<<endl;
  204. osszefesules=true;
  205.  
  206. if((rendezes==true)&&(osszefesules==true)&&(kereses==true))
  207. {
  208. cout<<"A programnak vege";
  209. }
  210.  
  211. return 0;
  212. }
  213. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement