[1029] Two City Scheduling

是一個獲得 IDEA 並且死背qsort 後可以簡單寫出的一題

但我不敢想像沒有獲得IDEA的時候會有多焦慮  XD

如果要求return是哪幾個人去A , 哪幾個人去B , 用C 寫起來就會變得很麻煩吧我想...(?)

int compare(const void *a , const void *b)

{

return(*(int*)a - *(int*)b);

}

int twoCitySchedCost(int** costs, int costsSize, int* costsColSize){

int* diffArray = malloc (sizeof(int)*costsSize);

memset (diffArray,0,sizeof (int)*costsSize);

int sum=0;

for(int i =0;i<costsSize; i++)

{

sum+=costs[i][0];

diffArray[i] = costs[i][1] - costs[i][0];

}

qsort(diffArray,costsSize, sizeof (int),compare);

for(int i =0;i<costsSize/2; i++)

sum += diffArray[i];

return sum;

}