不下降序列

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1476

View Code
 1 #include<iostream>
 2 using namespace std ;
 3 int main()
 4 {
 5     int a[10005];
 6     int n, i ;
 7     while(cin>>n)
 8     {
 9         int sum = 0 ;
10         for(i=0; i<n; i++)
11         cin>>a[i] ;
12         for(i=n-1; i>0; i--)
13         {
14             if(a[i]<a[i-1])
15             sum += a[i-1] - a[i] ;
16         }
17         cout<<sum<<endl ;
18     }
19     return 0 ;
20 }

 

posted @ 2013-02-22 20:29  yelan@yelan  阅读(128)  评论(0编辑  收藏  举报