Codeforces--Little Elephant and Sorting


例如2 7 3 5 10
只需要7-3的步骤
View Code
1 #include<iostream> 2 3 using namespace std; 4 5 int const ic_max = 100001; 6 7 long long int iGetMinMoveNum(int iN,int iArr[]); 8 9 int main() 10 { 11 int iNum; 12 long long int iAns; 13 int iArr[ic_max]; 14 15 while(cin >> iNum) 16 { 17 for(int i=1; i<=iNum; i++) 18 { 19 cin >> iArr[i]; 20 } 21 iAns = iGetMinMoveNum(iNum,iArr); 22 cout << iAns << endl; 23 } 24 25 return 0; 26 } 27 28 long long int iGetMinMoveNum(int iN,int iArr[]) 29 { 30 long long int iC; 31 32 iC = 0; 33 for(int i=1; i<iN; i++) 34 { 35 if(iArr[i] > iArr[i+1]) 36 { 37 iC += iArr[i] - iArr[i+1]; 38 } 39 } 40 41 return iC; 42 }

浙公网安备 33010602011771号