#35054: c++ AC (4ms, 336KB)


yp11151208@yphs.tp.edu.tw (910-42葉宏湧)

學校 : 臺北市私立延平高級中學
編號 : 197051
來源 : [203.72.178.1]
最後登入時間 :
2023-09-24 09:29:19
f408. 迷你蘋菓鎮 -- 板橋高中教學題 | From: [203.72.178.1] | 發表日期 : 2023-05-04 17:35

#include<bits/stdc++.h>
using namespace std;
main(){
    int n,i,j;
    while(cin>>n){
        int arr[n],abso[n];
        for(i=0;i<n;i++) cin>>arr[i],abso[i]=abs(arr[i]);
        int tmp=0;
        for(j=n;j>0;j--){
            for(i=1;i<j;i++) if(abso[i-1]>abso[i]){
                tmp=abso[i-1],abso[i-1]=abso[i];
                abso[i]=tmp,tmp=arr[i-1];
                arr[i-1]=arr[i],arr[i]=tmp;
            }
        }
        for(i=1,tmp=0;i<n;i++){
            if((arr[i]>0&&arr[i-1]<0)||(arr[i]<0&&arr[i-1]>0)) tmp++;
        }
        cout<<tmp<<endl;
    }
}

 
ZeroJudge Forum