解题思路:
注意事项:
参考代码:
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int N = 100005;
pair<int,int> s[N];
int ret[N];
int n,m;
int main(){
cin>>n>>m;
int top=0;
int k=n;
for(int i=0;i<m;i++){
int p,q;
cin>>p>>q;
//0 是 1->q降序排列
if(!p){
while(top&&s[top].first==0)
q=max(q,s[top--].second);
while(top>=2&&s[top-1].second<=q)
top-=2;
s[++top]={0,q};
}
else if(top){
while(top&&s[top].first==1)
q=min(q,s[top--].second);
while(top>=2&&s[top-1].second>=q)
top-=2;
s[++top]={1,q};
}
}
int l=1,r=n;
for(int i=1;i<=top;i++){
if(s[i].first==0)
while(l<=r&&r>s[i].second)
ret[r--]=k--;
else
while(l<=r&&l<s[i].second)
ret[l++]=k--;
if(l>r)
break;
}
if(top%2)
while(l<=r)
ret[l++]=k--;
else
while(l<=r)
ret[r--]=k--;
for(int i=1;i<=n;i++)
cout<<ret[i]<<" ";
return 0;
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:556 |
C语言训练-数字母 (C语言代码)浏览:608 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:677 |
C二级辅导-统计字符 (C语言代码)浏览:481 |
大神老白 (C语言代码)浏览:601 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:403 |
1392题解(大数相加)浏览:604 |
幸运数 (C++代码)浏览:2871 |
老王赛马 (C++代码)浏览:905 |
1250题解浏览:561 |