Untitled
unknown
plain_text
a year ago
671 B
7
Indexable
#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> arr(n); for (int i = 0; i < n; i++) cin >> arr[i]; for (int i = 0; i < n; i++) { int min = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[min]) min = j; } // swap(arr[i], arr[min]); int temp=arr[i]; arr[i]=arr[min]; arr[min]=temp; } for (int i = 1; i <= n; i++) { if (arr[i - 1] != i) { cout << "No" << endl; return 0; } } cout << "Yes" << endl; return 0; } // prf
Editor is loading...
Leave a Comment