最高的牛

最高的牛

题目出处：

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删去重复的数据（顺序可能不同），不删除会错误。