USACO Bronze 2018 January - Out of Place

C++

Copy
#include <algorithm>
#include <cstdio>
#include <iostream>
#include <vector>

using std::cout;
using std::endl;
using std::vector;

int main() {

Java

Copy
import java.io.*;
import java.util.*;

public class OutOfPlace {
	public static void main(String[] args) throws IOException {
		BufferedReader read =
		    new BufferedReader(new FileReader("outofplace.in"));
		int cowNum = Integer.parseInt(read.readLine());
		int[] cows = new int[cowNum];
		for (int c = 0; c < cowNum; c++) {

Python

Copy
with open("outofplace.in") as read:
	cow_num = int(read.readline())
	cows = [int(read.readline()) for _ in range(cow_num)]

sorted_order = sorted(cows)

# The number of cows that are out of place relative to the sorted order
bad_num = 0
for i in range(len(cows)):
	if cows[i] != sorted_order[i]:
		bad_num += 1

print(bad_num - 1, file=open("outofplace.out", "w"))