arrow_forward
همه ارسالها
جزئیات ارسال کد#449
برای پسندیدن وارد شوید
shana
(۲ سال پیش)
1#include <iostream>
2using namespace std;
3int main()
4{
5 int n , x;
6 cin >> n >> x;
7 int arr1[n];
8
9 for ( int i = 0 ; i < n ; i ++ )
10 {
11 cin >> arr1[i];
12 }
13
14 int andix = 0;
15 int a = 0;
16 while ( arr1[a] <= x )
17 {
18 a ++;
19 andix ++;
20 }
21
22 int same = 0;
23 for ( int i = 0 ; i < n ; i ++ )
24 {
25 if ( arr1[i] == x )
26 {
27 same ++;
28 }
29 }
30
31
32 int arr2[n + 1];
33 for ( int i = 1 ; i < n ; i ++ )
34 {
35 if ( x < arr1[0] )
36 {
37 arr2[0] = x;
38 arr2[i + 1] = arr1[i];
39 arr2[1] = arr1[0];
40 arr2[n] = arr1[n - 1];
41 }
42
43 else if ( x > arr1[n - 1] )
44 {
45 arr2[0] = arr1[0];
46 arr2[i] = arr1[i];
47 arr2[n] = x;
48 }
49 }
50
51 for ( int i = 0 ; i < n ; i ++ )
52 {
53 if ( arr1[i] < x && arr1[n - 1] > x )
54 {
55 arr2[i] = arr1[i];
56 arr2[andix] = x;
57 }
58
59 else if ( arr1[i] > x && arr1[0] < x )
60 {
61 arr2[i + 1] = arr1[i];
62 arr2[andix] = x;
63 }
64
65 else if ( arr1[i] == x )
66 {
67 for ( int b = 0 ; b < same ; b ++ )
68 {
69 int c = i;
70 arr2[c] = arr1[c];
71 c ++;
72 }
73 arr2[andix] = x;
74 }
75 }
76
77
78 for ( int i = 0 ; i < n + 1 ; i ++ )
79 {
80 cout << arr2[i] <<" ";
81 }
82
83 return 0;
84}
کد ارسالشده برای داوری خودکار هاتکدز
UTF-8