cdoj1092

2559 ワード

この問題をするとき、問題面にコードを出しましたが、このコードで、stlの強さを初めて実感しました.まず、setをテストしたコードを貼り付けます.
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const double pi=acos(-1.0);
string s;
setg;//set 
int main()
{
    for(int k=1;k<=5;k++){// 
        cin>>s;
        g.insert(s);
    }
    cout<::iterator it; // 
    // 
    for(it = g.begin(); it != g.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
    set::reverse_iterator rit; // 
    // 
    for(rit = g.rbegin(); rit != g.rend(); rit++)
    {
        cout << *rit << " ";
    }
    cout << endl;
    return 0;
}

より多くのstlに関する知識はここでは論じられず、以下はcdoj 1092のACコード、ハッシュである.
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

#define MAXN 20000
#define LEN 100

using namespace std;

long long idx(char qq)
{
    if(qq>='0'&&qq<='9')    return qq-47;
    if(qq>='A'&&qq<='Z')    return qq-54;
    if(qq>='a'&&qq<='z')    return qq-60;
}

int main()
{
    char ss[LEN];
    long long result[MAXN];
    long long hash[LEN],k=0;
    for(int j=0;j