wa+tle?

P1803 凌乱的yyy / 线段覆盖

更新一下,这次全wa ```c #include<iostream> #include<vector> #include<algorithm> using namespace std; struct compi{ int a; int b; }; bool c(compi a,compi b){ return a.a<b.a; } int main(){ int n; vector<compi> _x; cin>>n; _x.resize(n); for(int i=0;i<n;i++){ cin>>_x[i].a>>_x[i].b; } vector<compi> x; for(int i=0;i<n;i++){ bool b=true; for(int j=0;j<n;j++){ if(j==i){ continue; } if(_x[i].a<=_x[j].a && _x[i].b>=_x[j].b){ b=false; break; } } if(b){ x.push_back(_x[i]); } } sort(x.begin(),x.end(),c); int lx=x.size(); int count=0; for(int i=0;i<lx;i++){ count++; int ue=x[i].b; do{ i++; }while(i<lx&&x[i].a<=ue); } cout<<count<<endl; return 0; } ```
by Lhy2009 @ 2020-12-29 14:33:51


更新一下,86分 ``` #include<iostream> #include<vector> #include<algorithm> using namespace std; struct compi{ int a; int b; }; bool c(compi a,compi b){ return a.a<b.a; } int main(){ int n; vector<compi> _x; cin>>n; _x.resize(n); for(int i=0;i<n;i++){ cin>>_x[i].a>>_x[i].b; } vector<compi> x; for(int i=0;i<n;i++){ bool b=true; for(int j=0;j<n;j++){ if(j==i){ continue; } if(_x[i].a<=_x[j].a && _x[i].b>=_x[j].b){ b=false; vector<int>::iterator it=find(x.begin(),x.end(),x[i]); it=_x.erase(it); break; } } if(b){ x.push_back(_x[i]); } } sort(x.begin(),x.end(),c); int lx=x.size(); int count=0; for(int i=0;i<lx;){ count++; int ue=x[i].b; do{ i++; }while(i<lx&&x[i].a<ue); } cout<<count<<endl; return 0; } ```
by Lhy2009 @ 2020-12-31 11:15:10


c函数:如果a.a==b.a就错了
by george0929 @ 2021-01-19 16:22:36


|