STL

A Uva10815

#include<set>
#include<string>
#include<sstream>//stringstream 
#include<iostream>
using namespace std;
set<string> se;
int main()
{
    string x,y;
    while(cin>>x){
        for (int i = 0; i < x.length(); ++i) 
            if(isalpha(x[i])) x[i]=tolower(x[i]);//isalpha(x[i]) 判断是否为字母，tolower(x[i) 改编为小写字母
            else x[i]=' ';
            stringstream ss(x);//文件流 
            while(ss>>y) se.insert(y);
 
    }
    for (set<string>::iterator j = se.begin(); j !=se.end() ; ++j) {
        cout<<*j<<'
';
    }
    return 0;
}

C HDU -1412

#include<iostream>
#include<set>
using namespace std;
set<int >se;
int main()
{

    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int x;
        for(int i=0;i<n;i++){
            scanf("%d",&x);
            se.insert(x);
        }
        for(int i=0;i<m;i++){
            scanf("%d",&x);
            se.insert(x);
        }
        set<int>::iterator it;
        int flag=1;
        for(it=se.begin();it!=se.end();it++)
        {
            if(flag)
            cout<<*it,flag=0;//注意格式最后一个输出后无空格; 
            else cout<<' '<<*it;
        }
        cout<<endl;
        se.clear();
    }
    return 0;
}

D:HDU - 1263 

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e5+10;
const int INF=0x3f3f3f3f;
map<string,map<string,int> >ma;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        string name,place;
        int num;
        for(int i=0;i<n;i++){
            cin>>name>>place>>num;
            ma[place][name]+=num;
        }
        map<string,map<string,int> >::iterator it;
        for(it = ma.begin();it != ma.end();it++){
            cout<<it->first<<endl;
            map<string ,int >::iterator it2;
            for(it2 = it->second.begin(); it2!=it->second.end(); it2++){
                cout<<"   |----"<<it2->first<<'('<<it2->second<<')'<<endl;;
            }
            it->second.clear();
        }
        ma.clear();
        if(T!=0) cout<<endl;
    }
    return 0;
}
//guangdong
 //  |----

E-HDU1004

#include<string>
#include<iostream>
#include<map>
#include<string>
using namespace std;
map<string,int>ma;
string s,ans;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF&&n)
    {
        string s;
        for(int i=0;i<n;i++){
            cin>>s;
            ma[s]++;
        }
        int num=0;
        
        for(map<string,int>::iterator it=ma.begin();it!=ma.end();it++)
        {
            s=it->first;
            if(ma[s]>num) {
                ans=s;
                num=ma[s];
            } 
        }
        cout<<ans<<endl;
        ma.clear();
    }
    
    
    return 0;
}

 F-HDU 1251

#include<stdio.h>
#include<string.h>
#include<map>
#include<string>
using namespace std;
map<string,int>ma;
int main()
{
    char s[10];
    while(gets(s))
    {
        int x=strlen(s);
        if(x==0)
        break;
        for(int i=x-1;i>=0;i--)
        {
            ma[s]++;s[i]='';
        }
    }
        while(scanf("%s",s)!=EOF)
        {
            printf("%d
",ma[s]);
        }
    
    return 0;
}

 

G-不重复数字 HYSBZ - 2761 

#include<bits/stdc++.h>
using namespace std;
map<int ,int >ma;
vector<int >ve;
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        ma.clear();
        int m;
        scanf("%d",&m);
        int x;
        for(int i=0;i<m;i++)
        {
            scanf("%d",&x);
            if(ma[x]==0)
            {
                ma[x]++;
                ve.push_back(x);
            }
            
        }
        for(int i=0;i<ve.size();i++)
        printf("%d ",ve[i]);
        printf("
");
        ve.clear();
    }
    return 0; 
 } 

 

 I- Three Parts of the Array  CodeForces - 1006C 

#include<bits/stdc++.h>
using namespace std;

const int MAXN= 2e5+10;
const int INF=0x3f3f3f3f;
int b[MAXN]; 
set<long long > se;
map<long long ,long long> ma;
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&b[i]);
    }
    long long  len=0,sum=0;
    for(int i=0;i<n;i++){
        sum+=b[i]; 
        len++;
        se.insert(sum);
        ma[sum]=len;
    }
    long long ans=0;
    for(int i=0;i<n;i++){
        sum-=b[i];
        len--;
        if(se.count(sum)==1&&ma[sum]+len<=n)
        {
            ans=sum;
            break;
        }
    }
    printf("%lld
",ans);
    return 0;
 }