Submission #845483
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
pair<int,int> a[N];
int main() {
int n;
scanf("%d",&n);
for (int i=0;i<n;i++) {
int x;
scanf("%d",&x);
a[i] = {x,i};
}
sort(a,a+n);
int ans = 0;
for (int i=0;i<n;i++) if ((a[i].second^i)&1) ans++;
printf("%d\n",ans/2);
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - BBuBBBlesort! |
| User | tcchung |
| Language | C++14 (GCC 5.4.1) |
| Score | 600 |
| Code Size | 330 Byte |
| Status | AC |
| Exec Time | 38 ms |
| Memory | 1024 KiB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:7:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&n);
^
./Main.cpp:10:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&x);
^
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 600 / 600 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | s1.txt, s2.txt |
| All | 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, s1.txt, s2.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 01.txt | AC | 38 ms | 1024 KiB |
| 02.txt | AC | 37 ms | 1024 KiB |
| 03.txt | AC | 38 ms | 1024 KiB |
| 04.txt | AC | 38 ms | 1024 KiB |
| 05.txt | AC | 33 ms | 1024 KiB |
| 06.txt | AC | 33 ms | 1024 KiB |
| 07.txt | AC | 33 ms | 1024 KiB |
| 08.txt | AC | 24 ms | 1024 KiB |
| 09.txt | AC | 24 ms | 1024 KiB |
| 10.txt | AC | 24 ms | 1024 KiB |
| 11.txt | AC | 24 ms | 1024 KiB |
| 12.txt | AC | 24 ms | 1024 KiB |
| 13.txt | AC | 24 ms | 1024 KiB |
| 14.txt | AC | 33 ms | 1024 KiB |
| 15.txt | AC | 33 ms | 1024 KiB |
| 16.txt | AC | 33 ms | 1024 KiB |
| 17.txt | AC | 33 ms | 1024 KiB |
| 18.txt | AC | 4 ms | 256 KiB |
| 19.txt | AC | 4 ms | 256 KiB |
| 20.txt | AC | 4 ms | 256 KiB |
| 21.txt | AC | 4 ms | 256 KiB |
| 22.txt | AC | 4 ms | 256 KiB |
| s1.txt | AC | 4 ms | 256 KiB |
| s2.txt | AC | 4 ms | 256 KiB |