Submission #466458

#TimeUsernameProblemLanguageResultExecution timeMemory
466458myvaluskaXor Sort (eJOI20_xorsort)C++14
0 / 100
1 ms204 KiB
// palindromefree.cpp : This file contains the 'main' function. Program execution begins and ends there. // #include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; //long long int cifra[20]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; int s; cin >> n; cin >> s; vector<int>v(n); for (int i = 0; i < n; i++) { cin >> v[i]; } vector<pair<int, int>>vys; for (int i = 0; i < n; i++) { for (int j = 0; j < n-1; j++) { if (v[j] < v[j + 1]) { vys.push_back({ j,j + 1 }); vys.push_back({ j + 1,j }); swap(v[j], v[j + 1]); } } } cout << vys.size() << endl; for (int i = 0; i < vys.size(); i++) { cout << vys[i].first + 1 << ' '; cout << vys[i].second + 1 << endl; } return 0; //std::cout << "Hello World!\n"; }

Compilation message (stderr)

xorsort.cpp: In function 'int main()':
xorsort.cpp:39:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   39 |     for (int i = 0; i < vys.size(); i++)
      |                     ~~^~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...