最高的牛

 

 

 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 }

 

posted @ 2020-11-06 10:47  kyk333  阅读(87)  评论(0)    收藏  举报