1 solutions
-
0
#include <bits/stdc++.h> using namespace std; int main(){ int n,N[10005] = {0},cnt = 0,idx = 0; cin >> n; for (int i = 0;i < n;i++){ cin >> N[i]; } do{ idx = 0; for (int i = 0;i < n - 1;i++){ if (N[i] > N[i + 1]){ int tmp; tmp = N[i]; N[i] = N[i + 1]; N[i + 1] = tmp; idx++; cnt++; } } }while(idx != 0); printf("%d",cnt); return 0; }
- 1
Information
- ID
- 116
- Time
- 1000ms
- Memory
- 125MiB
- Difficulty
- 2
- Tags
- # Submissions
- 10
- Accepted
- 5
- Uploaded By