暴力枚举例题《区间美观度之和》//STL set函数例题

c++的#include<algorithm>头文件  就是算法意思   algorithm=算法

是C++的标准模版库（STL）中最重要的头文件之一，提... 可以在这里找到大量通用的算法。

c++  STLset函数

set<int>s    //定义一个int型集合对象 当前没有任何元素

MoveToEx找到了很多不同颜色的珠子，他把这些珠子排成了一列，每个珠子的颜色用 1,2，。。。 表示。
定义一个区间的美观度为区间中不同颜色的珠子个数。
求：在所有 n(n+1)/2个区间中，所有区间的美观度之和是多少   

6    1 2 2 3 3 1       输出39

枚举法

题目说的是给定的子区间中一共有多少美观度，区间的数量显然是组合数，那么我们可以两层for循环，第一层for循环枚举左端点，第二层for循环枚举右端点，我们依次遍历下去，如果当前区间这个数是第一次出现，也就是说第一次出现该颜色，那么我们就计数加一，并且标记该颜色，而且我们要及时的加上该区间的美观度值，因为下一次遍历就是另外一个区间了！！！

方法1

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 10;
int a[maxn], sum[maxn];
int main()
{
    int n;
    while (~scanf("%d", &n))
    {
        int cnt = 0;
        for (int i = 1; i <= n; ++i)
            scanf("%d", &a[i]);
        for (int i = 1; i <= n; ++i)
        {
            int ans = 0; //每一次循环都要重新计数
            memset(sum, 0, sizeof(sum));
            for (int j = i; j <= n; ++j)
            {
                if (sum[a[j]] == 0) //如果这个元素是第一次出现那么就加一次
                    ans++;
                sum[a[j]]++; //标记该元素已经出现过了
                cnt += ans;  //加上当前区间的ans值
            }
        }
        printf("%d\n", cnt);
   }

方法2

#include<iostream>
#include<set>
using namespace std;
int a[1001];
int sum[1001];
int main()
{
    set<int>s;
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    scanf("%d",&a[i]);
    int sum=0;
    for(int j=0;j<n;j++)
    {
        
        for(int k=j;k<n;k++)
        {
            s.insert(a[k]);
            sum+=s.size();
        }
        s.clear();
    }
    printf("%d\n",sum);
    return 0;
}