백준 1377 버블소트(c++)

https://www.acmicpc.net/problem/1377 1377번: 버블 소트 첫째 줄에 N이 주어진다. N은 500,000보다 작거나 같은 자연수이다.

둘째 줄부터 N개의 줄에 A[1]부터 A[N]까지 하나씩 주어진다. A에 들어있는 수는 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net #include #include #include using namespace std; int main() { int n; cin>>n; vectorv(n); for(int i=0;i>v[i].first; v[i].second = i; } sort(v.begin(),v.end()); int ans = -1; for(int i=0;i...