可以理解,严禁抄袭哦~(Tallest cow)

Tallest Cow

http://www.nowcoder.com/questionTerminal/58818bdd80084e4296d2905e7a089df0

标准题解,禁止抄袭
#include"iostream"
#include"cstdio"
#include"cstring"
#include"algorithm"
#include"map"
using namespace std;
map<pair<int,int>,bool> existed;
int c[10010],d[10010];
int main()
{
int n,p,h,m;
scanf("%d%d%d%d",&n,&p,&h,&m);
for(int i=1;i<=m;i++)
{
int a,b;
scanf("%d%d",&a,&b);
if(a>b) swap(a,b);
if(existed[make_pair(a,b)]) continue;
d[a+1]--,d[b]++;
existed[make_pair(a,b)]=true;
}
for(int i=1;i<=n;i++)
{
c[i]=c[i-1]+d[i];
printf("%d\n",h+c[i]);
}
return 0;
}

全部评论

相关推荐

点赞 评论 收藏
转发
1 收藏 评论
分享
牛客网
牛客企业服务