最高的牛
题目出处:
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删去重复的数据(顺序可能不同),不删除会错误。