首页 > 其他 > 详细

最高的牛

时间:2020-11-06 12:05:51      阅读:24      评论:0      收藏:0      [点我收藏+]

技术分享图片

 技术分享图片

 技术分享图片

 1 #include <bits/stdc++.h>
 2 using namespace std; 
 3 const int N = 10010; 
 4 int d[N]; 
 5 int main(){ 
 6     int n, p, h, m;
 7     set<pair<int, int>> existed; //判重
 8     cin >> n >> p >> h >> m; 
 9     d[1] = h; 
10     for (int i = 0; i < m; i++) { 
11         int a, b;
12         cin >> a >> b; 
13         if (a > b) {
14             swap(a, b); 
15         }
16         if (!existed.count({a, b})) { 
17             existed.insert({a, b}); 
18             d[a + 1]--;
19             d[b]++; 
20         } 
21     } 
22     for (int i = 1; i <= n; i++) { 
23         d[i] += d[i - 1]; 
24         cout << d[i] << endl; 
25     } 
26     return 0; 
27 }

 

最高的牛

原文:https://www.cnblogs.com/fx1998/p/13935656.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!