算法笔记--c++STL

最新推荐文章于 2024-01-24 16:38:48 发布

原创最新推荐文章于 2024-01-24 16:38:48 发布 · 333 阅读

0 ·

CC 4.0 BY-SA版权

算法--方法技巧同时被 2 个专栏收录

5 篇文章

订阅专栏

C/C++

2 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序能够处理图书馆进出人员记录以确定图书馆的最小容纳人数，并演示了如何生成字符串的所有可能排列。

vector

给你一些图书馆进出人员列表，每个人有不同数字编号。。问图书馆的最小容纳人数。。。

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
vector<int> L;
int main()
{
    int n;
    L.clear();
    scanf("%d",&n);
    int out=0;
    while(n--)
    {
        getchar();
        int x;
        char c;
        scanf("%c %d",&c,&x);
        vector<int>::iterator result=find(L.begin(),L.end(),x); //查找x
        if (result==L.end()&&c=='+')  //没找到
        {
            L.push_back(x);
            int a=L.size();
            out=max(out,a);
        }
        else if(result==L.end()&&c=='-')
        {
            out++;
        }
        else if(result!=L.end()&&c=='-')//找到了
        {
            L.erase(result);
        }
       // else if(result!=L.end()&&c=='+') //不存在
    }
    printf("%d\n",out);
    return 0;
}

排列

直接用c++中的next_permutation 表示产生下一个全排列。

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int len;
    char a[250];
    while(gets(a))
    {
       len=strlen(a);
       sort(a,a+len);
       printf("%s\n",a);
        while(next_permutation(a,a+len))
        {
            printf("%s\n",a);
        }
    }
    return 0;
}