洛谷T172100 商店-贪心
生活随笔
收集整理的這篇文章主要介紹了
洛谷T172100 商店-贪心
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
解題思路:
貪心
代碼如下:
#include <iostream> #include <algorithm> using namespace std; const int N = 100010; int a[N], w[N]; int ans;int main() {int n, m;cin >> n >> m;for (int i = 1; i <= n; i++)cin >> a[i];for (int i = 1; i <= m; i++)cin >> w[i];sort(a + 1, a + n + 1);sort(w + 1, w + n + 1);for (int i = 1, j = 1; i <= n && j <= m;) {if (a[i] >= w[j] ) {ans++;i++, j++;} else if (a[i] < w[j]) {i++;}}cout << ans << endl;return 0; }總結
以上是生活随笔為你收集整理的洛谷T172100 商店-贪心的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 运营商是怎么监控我们的流量的吗运营商是怎
- 下一篇: [蓝桥杯2015决赛]机器人数目-枚举