生活随笔
收集整理的這篇文章主要介紹了
第七讲 贪心
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
目錄
- 1055. 股票買賣 II 【簡單貪心】
- 104. 貨倉選址
1055. 股票買賣 II 【簡單貪心】
#include<bits/stdc++.h>
using namespace std
;
const int N
=1e5+10;
int a
[N
],ans
,n
;
int main(void)
{cin
>>n
;for(int i
=0;i
<n
;i
++) cin
>>a
[i
];for(int i
=0;i
<n
-1;i
++) if(a
[i
]<a
[i
+1]) ans
+=abs(a
[i
]-a
[i
+1]);cout
<<ans
;return 0;
}
104. 貨倉選址
#include<bits/stdc++.h>
using namespace std
;
const int N
=1e5+10;
int a
[N
],n
,ans
;
int main(void)
{cin
>>n
;for(int i
=0;i
<n
;i
++) cin
>>a
[i
];sort(a
,a
+n
);int temp
=a
[n
/2];for(int i
=0;i
<n
;i
++) ans
+=abs(a
[i
]-temp
);cout
<<ans
;return 0;
}
總結
以上是生活随笔為你收集整理的第七讲 贪心的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
