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 }

 

 

posted on 2012-08-06 15:34  zimulala  阅读(219)  评论(0)    收藏  举报

导航