模拟、思维 SDNUOJ 1271

Description

大家都知道小宇是一个很纯洁的小孩！有一天他做梦了，梦见好多MM排着队随他挑。这些MM来自不同的国家，但也有同一个国家的，而他想尽量认识不同国家的MM。因此小宇想知道他可以认识到不同国家的MM区间长度的最大值，并且小宇想知道共有多少个国家的MM供他选择。

题目来了：

现在有多个MM，给出她们所在的国家的标号（标号仅由1个小写字母组成，不同的字母表示不同的国家）。她们按顺序从左到右站成一排。小宇想找到一个区域，使他能够找到最多不同国家的MM，要求输出所有MM属于多少个不同的国家和可以认识不同国家MM的最大区间长度（该区间内没有来自同一个国家的MM）。比如在整个队伍内他按从左向右顺序找到了3个a国的MM，1个b国MM，1个c国MM。那么不同国家的最大数为3（a国、b国、c国），最大可以认识不同国家MM的区间长度为3（只须认识a国的最右面的一个人以及b、c国即可得到最大区间长度3）。假设在队伍内的人他都还没有认识。

Input

输入一行为一串由小写字母组成的MM队列，表示MM来自的不同国家。

Output

输出数据为一行，包含两个整数，第一个整数所有供小宇选择的MM来自多少个国家。第二个整数代表小宇能找到不同国家MM的最大区间长度。

Sample Input

aaabc

Sample Output

3 3

set 自带 除重 与 排序 ，这里利用除重特点。（PS: vector 有上限，嗯，有上限 )

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
#include <cstdio>
using namespace std;

int main()
{
    char a;
    set<char> st;
    vector<char> vec;
    while(~scanf("%c", &a))
    {
        if(a == '\n')
            break;
        st.insert(a);
        vec.push_back(a);
    }
    cout << st.size() << ' ';
    st.clear();
    int tem = st.size();
    int mmax = 0;
    for(int i = 0; i < vec.size(); ++i)
    {
        st.insert(vec[i]);
        if(st.size() > tem)
            tem = st.size();
        else
        {
            if(st.size() > mmax)
                mmax = st.size();
            st.clear();
            st.insert(vec[i]);
            tem = st.size();///我写这里时初次写了int tem!
        }
        if(i == vec.size() - 1)
            if(st.size() > mmax)
                mmax = st.size();
    }
    cout << mmax << '\n';
    return 0;
}