From 6d754cf6dd525b2ccc856bfdf648fcf55705667b Mon Sep 17 00:00:00 2001 From: Aditya Naik Date: Fri, 12 Oct 2018 02:06:33 -0400 Subject: flip AC --- 10327/flip.cpp | 40 ++--------- 10327/flip.in | 205 +++++++++++++++++++++++++++++++++++++++++++++++++++++++-- 2 files changed, 206 insertions(+), 39 deletions(-) (limited to '10327') diff --git a/10327/flip.cpp b/10327/flip.cpp index 3f5c897..dacdb54 100644 --- a/10327/flip.cpp +++ b/10327/flip.cpp @@ -1,48 +1,22 @@ #include #include -//simple bubble sort for now, change later -std::vector sort(std::vector nums){ - int j, sorted = 0, temp; - while(0 == sorted){ - sorted = 1; - for(int i=0; inums[j]){ - temp = nums[i]; - nums[i] = nums[j]; - nums[j] = temp; - sorted = 0; - } - } - } - return nums; -} - int main(){ int n; while(std::cin>>n){ - std::vector nums, sorted; + std::vector nums; int num; while(n--){ std::cin>>num; nums.push_back(num); } - sorted = sort(nums); - - int mark[1000] = {0}; - int pos[1000] = {0}; - - for(int i=0; inums[j]) + flips+=1; } } - // - std::cout<<"\n"; + std::cout<<"Minimum exchange operations : "<