最高的牛

最高的牛

题目出处：

https://www.acwing.com/problem/content/description/103/

对于本题的P，个人认为是一个无效数据，因为在解题过程中并没有用到该参数。

题目思路，初始默认所有的牛的身高都为H，然后对于给定的所有的A,B，将A到B之间的所有牛的身高都减一，注意题目可能会输入重复的数据，所以遇到重复的数据之后，跳过本次操作，执行完毕之后的就是最终答案。

AC代码如下:

#include<iostream> #include<algorithm> #include<map> using namespace std; int main(){ map<int,int>maps; int number,maxindex,maxheight,m,front,last,v[10005] = {0}; cin >> number >> maxindex >> maxheight >> m; while(m--){ cin >> front >> last; if(front>last)swap(front,last); if(maps[front] == last)continue; maps[front] = last; for(int i = front+1;i<last;i++)v[i]++; } for(int i = 1;i<=number;i++)cout << maxheight-v[i] << endl; return 0; }

注意点：

1.要确保front<last,这样可以防止错误并且让map的前int永远存的时较小的数，后int存的是较大的数。

2.要使用map删去重复的数据（顺序可能不同），不删除会错误。