uva10391和uva10763

这两题绝对体现了stl的好用
uva10391
体现string的好用
get到技能:
1、substr的好用
2.迭代器的使用。

UVA10763
这题做了真心是很久,思路很清晰,可是想到要如何处理能实现思路,想想就觉得很麻烦,于是想了很多,去百度搜了很多实现思路的方法,结果这题学到了很多干货。
1.在struct里定义结构体。
2.在map里叠加使用struct。
这个代码完全是自己想的,就贴出来啦。

#include
#include
#include
#include;
using namespace std;
struct re
{
    int x,y;
    bool operator <(const re b)const
    {
        if (x!=b.x)return xst;
re a,b;
//freopen("abc.txt","r",stdin);
    while(scanf("%d",&n)&&n)
    {while(n--)
    {int t;
        scanf("%d%d",&a.x,&a.y);
        if(a.x>a.y)t=-1;else t=1;
        b.x=min(a.x,a.y);
        b.y=max(a.x,a.y);
        if(st.count(b)){st[b]=st[b]+t;}
        else st[b]=t;

    }
    int fau=0;
        map::iterator it=st.begin();
        for(;it!=st.end();++it)
        {//cout<first.x<<' '<first.y<<' '<second<second!=0){fau=1;}
        }
        if(fau)printf("NO\n");else printf("YES\n");
        st.clear();
    }
    return 0;
}

最后总结一下最近做stl题目总结
map,set插入元素后,内部位置会调整的,用insert
vecotor大容器,都是在尾部,就用push_back
而queue,stack特殊规整容器,就用push和pop。

你可能感兴趣的:(ACM解题笔记)