{"id":16,"date":"2009-11-02T16:38:00","date_gmt":"2009-11-02T08:38:00","guid":{"rendered":"http:\/\/localhost\/?p=16"},"modified":"2009-11-02T16:38:00","modified_gmt":"2009-11-02T08:38:00","slug":"sgu_339","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=16","title":{"rendered":"sgu 339"},"content":{"rendered":"

\u4f20\u9001\u95e8http:\/\/acm.sgu.ru\/problem.php?contest=0&problem=339\u3002\u3002
\u770b\u4e0a\u53bb\u597d\u50cf\u8981\u7528\u5230\u7ebf\u6bb5\u6811\u3002\u3002\u60f3\u4e86\u534a\u5929\u4e0d\u77e5\u9053\u600e\u4e48\u641e\u3002\u3002\u4e8e\u662f\u66b4\u529b\u3002\u3002\u5c45\u7136\u8fc7\u4e86\u3002\u3002<\/p>\n

\u4e0d\u8fc7\u5f88\u6ee1\u54ce\u3002\u3002\u89812.5\u79d2\u591a\u3002\u3002
\u624d200+\u7684\u4eba\u8fc7\u963f\u3002\u3002\u4f30\u8ba1\u90fd\u88ab\u5413\u4f4f\u4e86\u3002\u3002\u3002
#include<cstdio>
using namespace std;
const int maxn=1000+10;
struct seg
{
int L,R;
}S[maxn];
int main()
{
char t;int L,R,cnt=0;
while(scanf("%c %d %dn",&t,&L,&R)==3)
{
if(t==’+’)
{
S[cnt].L=L;S[cnt].R=R;int ans=0;
for(int i=0;i<cnt;i++)
if(S[i].L>=S[cnt].L&&S[i].R<=S[cnt].R)
ans++;
cnt++;
printf("%dn",ans);
}
if(t==’-‘)
{
for(int i=cnt-1;i>=0;i–)
if(S[i].L==L&&S[i].R==R)
{
cnt–;
for(int k=i;k<cnt;k++)
S[k]=S[k+1];               
break;
}
}
}
} <\/p>\n","protected":false},"excerpt":{"rendered":"

\u4f20\u9001\u95e8http:\/\/acm.sgu.ru\/problem.php?contest=0&problem=339\u3002\u3002\u770b\u4e0a\u53bb\u597d\u50cf\u8981\u7528\u5230\u7ebf\u6bb5\u6811\u3002\u3002\u60f3\u4e86\u534a\u5929\u4e0d\u77e5\u9053\u600e\u4e48\u641e\u3002\u3002\u4e8e\u662f\u66b4\u529b\u3002\u3002\u5c45\u7136\u8fc7\u4e86\u3002\u3002 \u4e0d\u8fc7\u5f88\u6ee1\u54ce\u3002\u3002\u89812.5\u79d2\u591a\u3002\u3002\u624d200+\u7684\u4eba\u8fc7\u963f\u3002\u3002\u4f30\u8ba1\u90fd\u88ab\u5413\u4f4f\u4e86\u3002\u3002\u3002#include<cstdio>using namespace std;const int maxn=1000+10;struct seg{int L,R;}S[maxn];int main(){char t;int L,R,cnt=0;while(scanf("%c %d %dn",&t,&L,&R)==3){if(t==’+’){S[cnt].L=L;S[cnt].R=R;int ans=0;for(int i=0;i<cnt;i++)if(S[i].L>=S[cnt].L&&S[i].R<=S[cnt].R)ans++;cnt++;printf("%dn",ans);}if(t==’-‘){for(int i=cnt-1;i>=0;i–)if(S[i].L==L&&S[i].R==R){cnt–;for(int k=i;k<cnt;k++)S[k]=S[k+1];                break;}}}}<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/16"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=16"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/16\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=16"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=16"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=16"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}