├── cpp code for alternating numbs
└── README.md


/cpp code for alternating numbs:
--------------------------------------------------------------------------------
 1 | #include <bits/stdc++.h>
 2 | using namespace std;
 3 | class Solution {
 4 | 
 5 |   public:
 6 |     vector<int> alternateSort(vector<int>& arr) {
 7 |         vector <int> a;
 8 |         sort(arr.begin(),arr.end());
 9 |         int i=0;
10 |         int j=arr.size()-1;
11 |         while(i<j)
12 |         {
13 |             a.push_back(arr[j]);
14 |             a.push_back(arr[i]);
15 |             j--;
16 |             i++;
17 |         }
18 |         if (i==j)
19 |         {
20 |             a.push_back(arr[i]);
21 |         }
22 |         return a;
23 |     }
24 | };
25 | 
26 | int main() {
27 |     string ts;
28 |     getline(cin, ts);
29 |     int t = stoi(ts);
30 |     while (t--) {
31 |         vector<int> arr;
32 |         string input;
33 |         getline(cin, input);
34 |         stringstream ss(input);
35 |         int number;
36 |         while (ss >> number) {
37 |             arr.push_back(number);
38 |         }
39 |         Solution obj;
40 |         vector<int> ans = obj.alternateSort(arr);
41 |         for (int i = 0; i < ans.size(); i++) {
42 |             cout << ans[i] << " ";
43 |         }
44 |         cout << endl;
45 |         cout << "~" << endl;
46 |     }
47 |     return 0;
48 | }
49 | 


--------------------------------------------------------------------------------
/README.md:
--------------------------------------------------------------------------------
 1 | # geeks4geeks #cpp #alternative numbs
 2 | #include <bits/stdc++.h>
 3 | using namespace std;
 4 | 
 5 | class Solution {
 6 | 
 7 |   public:
 8 |     vector<int> alternateSort(vector<int>& arr) {
 9 |         vector <int> a;
10 |         sort(arr.begin(),arr.end());
11 |         int i=0;
12 |         int j=arr.size()-1;
13 |         while(i<j)
14 |         {
15 |             a.push_back(arr[j]);
16 |             a.push_back(arr[i]);
17 |             j--;
18 |             i++;
19 |         }
20 |         if (i==j)
21 |         {
22 |             a.push_back(arr[i]);
23 |         }
24 |         return a;
25 |     }
26 | };
27 | 
28 | 
29 | int main() {
30 |     string ts;
31 |     getline(cin, ts);
32 |     int t = stoi(ts);
33 |     while (t--) {
34 |         vector<int> arr;
35 |         string input;
36 |         getline(cin, input);
37 |         stringstream ss(input);
38 |         int number;
39 |         while (ss >> number) {
40 |             arr.push_back(number);
41 |         }
42 |         Solution obj;
43 |         vector<int> ans = obj.alternateSort(arr);
44 |         for (int i = 0; i < ans.size(); i++) {
45 |             cout << ans[i] << " ";
46 |         }
47 |         cout << endl;
48 |         cout << "~" << endl;
49 |     }
50 |     return 0;
51 | }
52 | 


--------------------------------------------------------------------------------