Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- using namespace std;
- int is_sorted (vector <int> vec) {
- bool flag = 1; ///число, равное 1 если вектор отсортирован
- for(int i = 1; i < vec.size(); i++) {
- if(vec[i] < vec[i - 1]) {
- flag = 0;
- break;
- }
- }
- if(flag) {
- ///прошлись по вектору и поняли, что флаг остался единицей - значит векторр отсортирован по возрастанию
- ///(так как в алгоритме мы ставили флаг = 0, если следующее число меньше предыдущего
- return 1; /// допустим, будем возвращать 1 если вектор отсортирован по возрастанию
- }
- else {
- ///такой же код с проверкой, отсортирован ли по убыванию (просто знак поменяли)
- flag = 1;
- for(int i = 1; i < vec.size(); i++) {
- if(vec[i] > vec[i - 1]) {
- flag = 0;
- break;
- }
- }
- if(flag) {
- return 2; ///пускай возвращаем 2
- }
- }
- ///если мы сделали все проверки, а flag == 0, тогда возвращаем 0 <=> вектор не отсортирован
- return 0;
- }
- int main() {
- vector <int> our_vector;
- int n;
- cout << "Введите число элементов" << endl;
- cin >> n;
- for(int i = 0; i < n; i++) {
- int tmp;
- cin >> tmp;
- our_vector.push_back(tmp);
- }
- int sorted = is_sorted(our_vector);
- if(sorted == 1) cout << "YEY! Vector sortirovan po vozrastaniu";
- else if (sorted == 2) cout << "YET anyway! Vector sortirovan po ubivaniu";
- else cout << "Eternal Sadness";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment