NYOJ991Registration system

1704 단어 setACMSTLstringstream
제목 링크:http://acm.nyist.net/JudgeOnline/problem.php?pid=991
아니면 STL 의 set?
헤더 파일 \ # include < set > namespace std 사용 하기;
성명: set < string > s.
문자열 a 가 오 면 s. count (a) 로 s 에 a 가 존재 하 는 지 판단 합 니 다. a 가 존재 하지 않 으 면 OK 를 직접 출력 하고 s. insert (a) 로 a 를 s 에 삽입 합 니 다. 존재 하면 a1 에서 s 에 없 는 문자열 을 찾 을 때 까지 뒤로 찾 습 니 다. 출력 하고 s 에 삽입 합 니 다. 여기 에는 stringstream 이 사 용 됩 니 다.
stringstream 을 설명 하 십시오. 이것 은 int 형 데 이 터 를 문자열 로 바 꾸 는 데 사 용 됩 니 다.
예:
#include <iostream>
#include <string>
#include <sstream>   //stringstream    

using namespace std;

int main()

{
    string s;
    int n;
    cin >> n;
    stringstream ss;
    ss << n;
    ss >> s;
    cout << s << endl;
}

다음은 본 문제 의 AC 사이즈 입 니 다.
#include <iostream>
#include <set>
#include <cstdio>
#include <string>
#include <sstream>

using namespace std;

set<string> s;

int main()

{
    int n;
    int cnt;
    cin >> n;
    while(n--)
    {
        string a;
        cin >> a;
        if(!s.count(a))
        {
            cout << "OK" << endl;
            s.insert(a);
        }
        else
        {
            cnt = 1;
            for(int i = cnt;;++i)
            {
                string t;
                stringstream ss;
                ss << i;
                ss >> t;
                if(!s.count(a + t))
                {
                    cout << a + t << endl;
                    s.insert(a + t);
                    break;
                }
            }
        }
    }
    return 0;
}

좋은 웹페이지 즐겨찾기