紫书第5章 C++STL

最新推荐文章于 2020-02-28 20:17:26 发布
最新推荐文章于 2020-02-28 20:17:26 发布
阅读量126 收藏
点赞数
文章标签： c/c++ 数据库
原文链接：http://www.cnblogs.com/qlky/p/5174047.html
版权

例题

 

例题5-1　大理石在哪儿（Where is the Marble？，Uva 10474）

主要是熟悉一下sort和lower_bound的用法

关于lower_bound：

http://blog.csdn.net/niushuai666/article/details/6734403

此外还有upper_bound

http://blog.csdn.net/niushuai666/article/details/6734650

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <cctype>
using namespace std;

#define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define debug printf("!\n")
#define INF 10000
#define MAXN 5010
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long

int a[10005];

int main()
{
     int n,q,i,x,cnt=1;
     while(~sf("%d%d",&n,&q) && n)
     {
          pf("CASE# %d:\n",cnt++);
          for(i=0;i<n;i++) sf("%d",&a[i]);
          sort(a,a+n);
          while(q--)
          {
               sf("%d",&x);
               int p = lower_bound(a,a+n,x)-a;
               if(a[p]!=x)
               {
                    pf("%d not found\n",x);
                    continue;
               }
               else
                    pf("%d found at %d\n",x,p+1);
          }
     }
}

 

例题5-2　木块问题（The Blocks Problem，Uva 101）

主要是熟悉vector的pb和resize，以及字符串结束的处理方法

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <cctype>
#include <vector>
using namespace std;

#define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define pb push_back
#define debug printf("!\n")
#define INF 10000
#define MAXN 5010
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long

vector<int> pile[30];
int n;

void find_block(int x,int &p,int &h)
{
     for(p=0;p<n;p++)
     {
          for(h=0;h<pile[p].size();h++)
          {
               if(pile[p][h] == x) return;
          }
     }
}

void clear_block(int p,int h)
{
     int i;
     for(i = h+1;i<pile[p].size();i++)
     {
          int b = pile[p][i];
          pile[b].pb(b);
     }
     pile[p].resize(h+1);
}

void onto_block(int p,int h,int p2)
{
     int i;
     for(i = h;i<pile[p].size();i++)
          pile[p2].pb(pile[p][i]);
     pile[p].resize(h);
}

void print()
{
     int p,h;
     for(p=0;p<n;p++)
     {
          pf("%d:",p);
          for(h=0;h<pile[p].size();h++)
          {
               pf(" %d",pile[p][h]);
          }
          blank;
     }
}

int main()
{
     int i,a,b;
     sf("%d",&n);
     for(i=0;i<n;i++) pile[i].pb(i);
     char s[5],s1[5];

     while(sf("%s",s) && s[0]!='q')
     {

          sf("%d%s%d",&a,s1,&b);
          int pa,pb,ha,hb;
          find_block(a,pa,ha);
          find_block(b,pb,hb);
          if(pa==pb) continue;
          if(!strcmp(s,"move")) clear_block(pa,ha);
          if(!strcmp(s1,"onto")) clear_block(pb,hb);
          onto_block(pa,ha,pb);
     }
     print();
}

 

例题5-3　安迪的第一个字典（Andy's First Dictionary，Uva 10815）

主要是熟悉set的insert还有iterator

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <cctype>
#include <vector>
#include <set>
#include <sstream>
using namespace std;

#define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define pb push_back
#define debug printf("!\n")
#define INF 10000
#define MAXN 5010
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long

set<string> dict;

int main()
{
     string s,buf;
     while(cin>>s)
     {
          int i;
          for(i=0;i<s.length();i++)
          {
               if(isalpha(s[i])) s[i] = tolower(s[i]);
               else s[i] = ' ';
          }
          stringstream ss(s);
          while(ss>>buf) dict.insert(buf);
     }
     for(set<string>::iterator it = dict.begin();it!=dict.end();++it)
          cout<<*it<<endl;
}

 

例题5-4　反片语（Ananagrams，Uva 156）

主要是熟悉map的用法。

给string和vector<string>排序可以用sort(str.begin(),str.end());即字典序

map<string,int> mp可以直接用mp[string] = int;在这道题可以表示某个字符串出现的次数

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <cctype>
#include <vector>
#include <set>
#include <map>
#include <sstream>
using namespace std;

#define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define pb push_back
#define debug printf("!\n")
#define INF 10000
#define MAXN 5010
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long

map<string,int> cnt;
vector<string> words;

string repr(const string &s)
{
     string ans = s;
     for(int i=0;i<ans.length();i++)
     {
          ans[i] = tolower(ans[i]);
     }
     sort(ans.begin(),ans.end());
     return ans;
}

int main()
{
     string s;
     while(cin>>s)
     {
          if(s[0]=='#') break;
          words.pb(s);
          string r = repr(s);
          if(!cnt.count(r)) cnt[r] = 0;
          cnt[r]++;
     }
     vector<string> ans;
     for(int i = 0;i<words.size();i++)
     {
          if(cnt[repr(words[i])]==1) ans.pb(words[i]);
     }
     sort(ans.begin(),ans.end());
     for(int i = 0;i<ans.size();i++)
     {
          cout<<ans[i]<<endl;
     }

}

 

例题5-5　集合栈计算机（The Set Stack Computer，ACM/ICPC NWERC2006，UVa12096）

 map映射+vector，inserter插入迭代器的使用，set_union和set_intersection

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <cctype>
#include <vector>
#include <iterator>
#include <set>
#include <map>
#include <sstream>
using namespace std;

#define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define pb push_back
#define debug printf("!\n")
#define INF 10000
#define MAXN 5010
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long
#define ALL(x) x.begin(),x.end()
#define INS(x) inserter(x,x.begin())

typedef set<int> Set;
map<Set,int> IDcache;
vector<Set> Setcache;

int ID(Set x)
{
     if(IDcache.count(x)) return IDcache[x];
     Setcache.pb(x);
     return IDcache[x] = Setcache.size() - 1;
}

int main()
{
     stack<int> s;
     int t;
     cin>>t;
     while(t--)
     {
          int n;
          cin>>n;
          while(n--)
          {
               string op;
               cin>>op;
               if(op[0]=='P') s.push(ID(Set()));
               else if(op[0]=='D') s.push(s.top());
               else
               {
                    Set x1 = Setcache[s.top()];s.pop();
                    Set x2 = Setcache[s.top()];s.pop();
                    Set x;
                    if(op[0]=='A')
                    {
                         x = x2;
                         x.insert(ID(x1));
                    }
                    if(op[0]=='U') set_union(ALL(x1),ALL(x2),INS(x));
                    if(op[0]=='I') set_intersection(ALL(x1),ALL(x2),INS(x));
                    s.push(ID(x));
               }
               cout<<Setcache[s.top()].size()<<endl;
          }
          cout<<"***"<<endl;
     }

}

 

例题5-6　团体队列（Team Queue，UVa540）

队列的使用

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <queue>
#include <cctype>
#include <vector>
#include <iterator>
#include <set>
#include <map>
#include <sstream>
using namespace std;

#define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define pb push_back
#define debug printf("!\n")
#define INF 10000
#define MAXN 5010
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long
#define ALL(x) x.begin(),x.end()
#define INS(x) inserter(x,x.begin())

int main()
{
     int t,x,i,kase=1;
     while(sf("%d",&t),t)
     {
          pf("Scenario #%d\n",kase++);
          map<int,int> team;
          for(i=0;i<t;i++)
          {
               int n;
               sf("%d",&n);
               while(n--)
               {
                    sf("%d",&x);
                    team[x] = i;
               }
          }
          queue<int> q,q2[1010];
          string op;
          while(cin>>op && op[0]!='S')
          {
               if(op[0] == 'E')
               {
                    int r;
                    sf("%d",&r);
                    int y = team[r];
                    if(q2[y].empty()) q.push(y);
                    q2[y].push(r);
               }
               if(op[0] == 'D')
               {
                    int y = q.front();
                    pf("%d\n",q2[y].front());
                    q2[y].pop();
                    if(q2[y].empty())
                         q.pop();
               }
          }
          blank;
     }
}

 

例题5-7　丑数（Ugly Numbers，Uva 136）

优先队列的应用

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <queue>
#include <cctype>
#include <vector>
#include <iterator>
#include <set>
#include <map>
#include <sstream>
using namespace std;

#define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define pb push_back
#define debug printf("!\n")
#define INF 10000
#define MAXN 5010
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long
#define ALL(x) x.begin(),x.end()
#define INS(x) inserter(x,x.begin())
#define pqueue priority_queue

int con[]={2,3,5};

int main()
{
     int i,j;
     set<LL> s;
     pqueue<LL,vector<LL>,greater<LL> >pq;
     s.insert(1);
     pq.push(1);
     for(i=1;;i++)
     {
          LL t = pq.top();pq.pop();
          if(i==1500)
          {
               pf("The 1500'th ugly number is %I64d.\n",t);
               break;
          }
          for(j=0;j<3;j++)
          {
               LL x = t*con[j];
               if(!s.count(x))
               {
                    s.insert(x);
                    pq.push(x);
               }
          }
     }
}

 

例题5-8　Unixls命令（Unix ls，UVa400）

对于这样控制格式的要求（比如对齐）可以用规定长度然后填充的方式输出

col求出来后，row应该是(n-1)/col+1而不是n/col

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <queue>
#include <cctype>
#include <vector>
#include <iterator>
#include <set>
#include <map>
#include <sstream>
using namespace std;

#define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define pb push_back
#define debug printf("!\n")
#define INF 10000
#define MAXN 5010
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long
#define ALL(x) x.begin(),x.end()
#define INS(x) inserter(x,x.begin())
#define pqueue priority_queue

const int maxcol = 60;
string filenames[105];

void print(const string& s,int len,char extra)
{
     cout<<s;
     for(int i = 0;i<len-s.length();i++)
          cout<<extra;
}

int main()
{
     int n,i,j;
     while(~sf("%d",&n))
     {
          int ma = 0;
          for(i=0;i<n;i++)
          {
               cin>>filenames[i];
               ma = max(ma,(int)filenames[i].length());
          }
          int col = (maxcol-ma)/(ma+2) + 1;
          int row = (n-1)/col +1;
          print("",60,'-');
          blank;
          sort(filenames,filenames+n);
          for(i = 0;i<row;i++)
          {
               for(j=0;j<col;j++)
               {
                    int idx = j*row + i;
                    if(idx<n) print(filenames[idx],j==col-1?ma:ma+2,' ');
               }
               blank;
          }
     }
}

 

例题5-9　数据库（Database，ACM/ICPC NEERC 2009，UVa1592）

这题的思路是：

因为字符串比较的话比较慢，所以可以先做一个预处理，将所有字符串用一个ID表示

读取字符是这样的：因为字符用,和回车分隔，所以可以用getchar每个字符读取，遇到,或\n就处理

处理字符可以用map映射，如果count==0就pb到ID集vector里

然后就是遍历。先用一个结构保存两个ID。三重循环遍历，如果相同的话则输出

struct里小于号的定义很不错，return x<r.x || x==r.x && y<r.y;先看第一个的大小，相等再看第二个

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <queue>
#include <cctype>
#include <vector>
#include <iterator>
#include <set>
#include <map>
#include <sstream>
using namespace std;

#define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define pb push_back
#define debug printf("!\n")
#define INF 10000
#define MAXN 5010
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long
#define ALL(x) x.begin(),x.end()
#define INS(x) inserter(x,x.begin())
#define pqueue priority_queue

const int ROW = 10000+10;
const int COL = 10+5;

int m,n;

struct node
{
     int x,y;
     node(int xx,int yy):x(xx),y(yy){}
     bool operator <(const node& r) const { return x<r.x || x==r.x && y<r.y;}
};

map<string,int> IDcache;
vector<string> stringSet;
vector<int> Text[ROW];
map<node,int> data;


int ID(string str)
{
     //cout<<"str: "<<str<<endl;
     if(IDcache.count(str)) return IDcache[str];
     stringSet.pb(str);
     //pf("id: %d\n",stringSet.size()-1);
     return IDcache[str] = stringSet.size()-1;
}

void read()
{
     string str;
     int i,j;
     char ch = getchar();
     for(i=0;i<n;i++)
     {
          for(;;)
          {
               ch = getchar();
               if(ch=='\r' || ch == '\n')
               {
                    if(!str.empty()) Text[i].pb(ID(str));
                    str.clear();
                    break;
               }
               if(ch!=',') str+=ch;
               else
               {
                    Text[i].pb(ID(str));str.clear();
               }
          }
//          cout<<"i "<<i<<endl;
//          for(j=0;j<Text[i].size();j++)
//               cout<<"j "<<j<<" Text: "<<Text[i][j]<<endl;
     }

}

void sol()
{
     int c1,c2,r,i,j,k;
     for(c1=0;c1<m;c1++)
     {
          for(c2=c1+1;c2<m;c2++)
          {
               data.clear();
               for(r=0;r<n;r++)
               {
                    int x = Text[r][c1];
                    int y = Text[r][c2];
                    node p(x,y);
                    if(data.count(p))
                    {
                         pf("NO\n");
                         pf("%d %d\n%d %d\n",data[p]+1,r+1,c1+1,c2+1);
                         return;
                    }
                    else
                         data[p]= r;
               }
          }
     }
     pf("YES\n");
}

int main()
{
     int i,j;
     while(~sf("%d%d",&n,&m))
     {
          read();
          sol();
          for(i=0;i<n;i++) Text[i].clear();
          IDcache.clear();
          stringSet.clear();
     }
}

 

例题5-10　PGA巡回赛的奖金（PGA Tour Prize Money，ACM/ICPC World Finals1990，UVa207）

 

例题5-11　邮件传输代理的交互（The Letter Carrier's Rounds, ACM/ICPC World Finals 1999, UVa814）

 

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <queue>
#include <cctype>
#include <vector>
#include <iterator>
#include <set>
#include <map>
#include <sstream>
using namespace std;

#define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define pb push_back
#define debug printf("!\n")
#define INF 10000
#define MAXN 5010
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long
#define ALL(x) x.begin(),x.end()
#define INS(x) inserter(x,x.begin())
#define pqueue priority_queue

set<string> addr;

void getn(string &s,string &user,string &mta)
{
     int k = s.find('@');
     user = s.substr(0,k);
     mta = s.substr(k+1);
}

int main()
{
     string s,mta,user,ma,na,user1,mta1,t;
     int n;
     while(cin>>s && s[0]!='*')
     {
          cin>>ma>>n;
          while(n--)
          {
               cin>>na;
               addr.insert(na+"@"+ma);
          }
     }

     while(cin>>s && s!="*")
     {
          getn(s,user,mta);

          vector<string> MTA;
          map<string,vector<string> > dest;//用户
          set<string> vis;
          while(cin>>t && t!="*")
          {
               getn(t,user1,mta1);
               if(vis.count(t)) continue;
               vis.insert(t);
               if(!dest.count(mta1))
               {
                    MTA.pb(mta1);
                    dest[mta1] = vector<string>();
               }
               dest[mta1].pb(t);
          }
          string data;
          getline(cin,t);

          while(getline(cin,t) && t[0]!='*')
          {
               data+="     " + t +"\n";
          }

          for(int i = 0;i<MTA.size();i++)
          {
               string mta2 = MTA[i];
               vector<string> users = dest[mta2];
               cout<<"Connection between "<<mta<<" and "<<mta2<<endl;
               cout<<"     HELO "<<mta<<endl;
               pf("     250\n");
               cout<<"     MAIL FROM:<"<<s<<">\n";
               pf("     250\n");
               bool ok = false;
               for(int j = 0;j<users.size();j++)
               {
                    cout<<"     RCPT TO:<"<<users[j]<<">"<<endl;
                    if(addr.count(users[j]))
                    {
                         ok = true;
                         pf("     250\n");
                    }
                    else
                         pf("     550\n");
               }
               if(ok)
               {
                    cout<<"     DATA\n     354\n"<<data;
                    pf("     .\n     250\n");
               }
               pf("     QUIT\n     221\n");
          }
     }
}

 

例题5-12　城市正视图（Urban Elevations, ACM/ICPC World Finals 1992, UVa221）

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <queue>
#include <cctype>
#include <vector>
#include <iterator>
#include <set>
#include <map>
#include <sstream>
using namespace std;

#define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define pb push_back
#define debug printf("!\n")
#define INF 10000
#define MAXN 5010
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long
#define ALL(x) x.begin(),x.end()
#define INS(x) inserter(x,x.begin())
#define pqueue priority_queue

int n;
double s[105*2];

struct building
{
     int id;
     double x,y,w,h,d;
     bool operator <(const building& a) const
     {
          return x<a.x || (x==a.x && y<a.y);
     }
     //一定要是小于号，不然会报错
}b[105];

bool cover(int i,double mx)
{
     return b[i].x<=mx && b[i].x+b[i].w>=mx;
}

bool visible(int i,double mx)
{
     if(!cover(i,mx)) return false;
     for(int k = 0;k<n;k++)
     {
          if(cover(k,mx) && b[k].y<b[i].y && b[k].h>=b[i].h)
               return false;
     }
     return true;
}

int main()
{
     int kase = 0;
     while(sf("%d",&n)==1 && n)
     {
          for(int i = 0;i<n;i++)
          {
               sf("%lf%lf%lf%lf%lf",&b[i].x,&b[i].y,&b[i].w,&b[i].d,&b[i].h);
               s[i*2]=b[i].x;
               s[i*2+1]=b[i].x+b[i].w;
               b[i].id=i+1;
          }
          sort(b,b+n);
          sort(s,s+n*2);
          int m = unique(s,s+n*2)-s;

          if(kase++) blank;
          pf("For map #%d, the visible buildings are numbered as follows:\n%d",kase,b[0].id);

          for(int i=1;i<n;i++)
          {
               bool vis = false;
               for(int j = 0;j<m-1;j++)
                    if(visible(i,(s[j]+s[j+1])/2)){vis=true;break;}
               if(vis){pf(" %d",b[i].id);};
          }
          blank;


     }
}

 

转载于:https://www.cnblogs.com/qlky/p/5174047.html

weixin_30724853
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
第4章C++标准库STLstring类.ppt
11-13
C++标准库STLstring类 C++标准库STLstring类是C++标准库中的一个基本组件，提供了字符串处理的基本操作。下面是该类的详细知识点： 一、string类的基本概念 * string类是一个模板类basic_string的别名，定义在...
C++ STL教程pdf
05-10
C++ STL，全称为Standard Template Library（标准模板库），是C++编程语言中不可或缺的一部分，它为程序员提供了高效且灵活的编程工具。STL的核心概念包括泛型编程、容器、迭代器、算法和函数对象，这些组件共同构成...
【例题5-3 UVA - 10815】Andy's First Dictionary
10-12 118
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 用stringstream来处理中间的标点。 ->直接把他变成一个空格。 然后重新输入进去。 set默认的字典序就是升序的了。 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 #include <bits/stdc++.h> using namesp...
算法竞赛入门经典(第二版) | 例题5-3 安迪的第一个字典 (紫书牛啤！)(UVa10815,Andy's First Dictionary)
weixin_43899069的博客
02-24 706
概述： 输入一个文本，找出所有不同的单词，按字典序排序，去重后，输出，单词不分大小写。 储备知识： 1、sstring头文件的用法→sstring头文件函数详解 2、cctype头文件的用法→cctype头文件函数详解 题目(提交)链接→UVa-10815 没使用过该网站的同学请猛戳这里→vJudge教程 分析 一、我的思路是：   读到大写字母就转化成小写的，读到小写就存入字...
第五章 C++与STL入门(例题篇:STL部分)--算法竞赛入门经典
BooleanWater的博客
02-28 734
第五章 C++与STL入门(例题篇:STL部分) 例题5-1：大理石在哪儿（UVa10474） P108 排序与检索 #include<cstdio> #include<algorithm> using namespace std; const int maxn = 10000; int main() { /*ios::sync_with_stdio(false);*/ ...
安迪的第一个字典（Andy‘s First Dictionary，UVa10815）
u012439764的博客
07-26 710
输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出，单词不区分大小写。 要点： 利用stringstream的特点 将分离出的单词插入set&lt;string&gt;，set会对所有元素自动排序且保证唯一。 #include&lt;iostream&gt; #include&lt;string&gt; #include&lt;set&gt; #include&lt;...
算法入门经典-第五章 例题5-3 安迪的第一个字典
weixin_30905981的博客
08-14 122
学会了一点<set>的使用，而且知道了在<set>中原来会自动按从小到大的顺序排序。知道了这些，这个题就简单了，只需读入，之后再用迭代器访问着输就行了 另外，这个题需转换成小写字母，之后再用 stringstream ss(s); while (ss>>buf) dict.insert(buf);插入就行了 知识点： 1....
第8讲 C++ STL1
08-03
C++ STL，全称Standard Template Library，是C++标准库的一部分，它提供了一套高效、通用的容器和算法，极大地提升了C++编程的效率。在本讲中，我们将重点讨论几种常用的STL容器：vector、queue、stack、deque以及...
C++常用stl算法.pdf
11-22
C++中的STL（Standard Template Library，标准模板库）提供了丰富的算法，可以帮助程序员高效地处理数据。这篇文档主要讨论了C++ STL中的一些常用算法，包括函数对象适配器，如`for_each`、`bind`等。让我们深入探讨...
C++STL库常用库函数总结
最新发布
07-08
C++ Standard Template Library (STL) 是C++编程语言中不可或缺的一部分，它提供了一系列高效、易用的数据结构和算法。以下是对C++ STL库中常用库函数的详细总结： 1. **vector** - `size()`：返回向量中元素的...
UVA 10815 安迪的第一个字典——c++ set的应用
qq_37957854的博客
02-08 192
set就是数学上的集合，每个元素最多只出现一次。和sort一样，自定义类型也可以构造set，但同样必须定义“小于”运算符。 以下是该题的代码：由于string已经定义了“小于”运算符，因此直接使用set保存单词集合即可。注意，输入时把所有非字母的字符变成空格，然后利用stringstream得到各个单词即可。 #include <iostream> #include <stri...
例题 5-3 安迪的第一个字典（Andy's First Dictionary） UVa 10815
Unyielding will
08-25 707
题目大意： 输入一个文本,找出所有不同的单词（连续的字母序列），按照字典序从小到大输出,单词不区分大小写(算一个)  输出时 全部按照小写格式输出。 实现： #include #include #include #include #include #include using namespace std; string to_upper(string str)//字符串小写转换为
UVa 10815 安迪的第一个字典
大人的专栏
01-27 1347
/* * 解题思路： * 又是一道坑人陷阱题 ! 数组要开大才能过、要不然一直报RE错，因为存在重复字符串会超过5000 * 用了两种方法写、不知道为什么第一种是错的、一直过不了OJ,第二种可以过AC! */ 下面是AC代码： #include <stdio.h> #include <string.h> #include <stdlib.h> #define A 1000010 #define B 220 char ss[ A ][ B ]; int cmp_string( const voi
C - 安迪的第一本字典
dianli6932的博客
07-23 149
Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead of thinking up all t...
C++ 集合：set 例5-3 安迪的第一个字典（UVa 10815）
zhaohaibo的博客
02-03 441
集合与映射也是两个常用的容器。set就是数学上的集合，每个元素最多只出现一次。 set的元素 会按照操作符 和sort一样，自定义类型也可以构造set，但同样必须定义“小于”运算符。 int main() { setchar> dict; string buf,buf1; buf = "asds"; for(int i=0;i<buf.length();i++)
例题5-3　安迪的第一个字典（Andy's First Dictionary，Uva 10815）
Greedy Hat的博客
06-08 291
#include<bits/stdc++.h> using namespace std; set<string> dict; int main(){ string s,buf; while(cin>>s){ for(int i=0;i<s.length();i++){ if(isalpha(s[i])) s[i]=tolower(s[...
【算法竞赛入门经典第五章：C++与STL入门
Bonstoppo
02-14 651
5.2.3集合set例题5.3 安迪的第一个字典#include&lt;iostream&gt; #include&lt;string&gt; #include&lt;set&gt; #include&lt;sstream&gt; using namespace std; set&lt;string&gt; dict; int main(){ string s,buf; while(cin...
安迪的第一个字典（set容器）
不会思考的机器
03-09 913
Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead of thinking up all the wo
C++的一些函数应用（待更新）.pptx
01-06
8. **nth_element**：`std::nth_element`函数是STL中的另一个算法，它可以在不完全排序整个序列的情况下找到序列中第`n`个元素的位置，使得该位置前的元素都小于或等于该元素，后面的元素都大于或等于它。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值