Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <string>
- #include <utility>
- #include <vector>
- #include <sstream>
- #include <cmath>
- using namespace std;
- vector<int> square_numbers;
- void push_suqare_number(int n)
- {
- vector<int>::iterator i = square_numbers.begin();
- while(i != square_numbers.end() && *i > n)
- i++;
- square_numbers.insert(i, n);
- }
- int main()
- {
- string str;
- getline(cin, str);
- istringstream istr(str);
- int num;
- while( istr >> num )
- {
- int sqrtN = sqrt(num);
- if( (sqrtN*sqrtN) == num)
- push_suqare_number(num);
- }
- for(int n : square_numbers)
- cout << n << " ";
- cout << endl;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement