完美的数组（用了三种优化程度不一样的方法来写的）

一个数组被称为完美的，当且仅当其中存在一个元素，它的值是除了它之外剩下的所有元素的和。
蒜头君现在获得了一个数组。他想去掉数组中的一个元素，使得这个数组变成完美的。
他想知道这个数组有几种方案可以变成完美的。当去掉的元素在原数组中的位置不同时，即为不同的方案。
输入格式：
输入的第一行包含一个整数n(2<=n<=200000).
输入的第二行包括n个整数，为蒜头君获得的数组里面的每个元素ai(2<=ai<=1000000)
输出格式：
输出有两行。
第一行是方案的个数 k。第二行有 k个用单个空格分开的整数，分别表示去掉的元素在原数组中的位置（按照输入的顺序）。
说明：如果没有方案，输出一个 0 即可。
示例1：
输入
5
2 5 1 2 2
输出：
3
1 4 5
示例2：
输入：
4
8 3 5 2
输出：
2
1 4
方法一：这个方法是最容易理解的，但是不够优化，运行时间过长

`#include<iostream>
#include<cstring>
using namespace std;
int main()
{
   
    int n;
    cin>>n;
    int a[200000],b[200000];
    int k=0,i,j;
    int sum=0;
    for( i=0;i<n;i++)
    {
   
        cin>>a[i];
        sum+=a[i];//将所有数相加
    }
    for( i=0;i<n;i++)//这里a[i]是去掉的数
    {
   
    for(j=0;j<n;j++)
    {
   
        if(2*a[j]==(sum-a[i]))//如果一个数的二倍等于剩下数的和，则是完美的
        {
   
            
           b[k++]=i+1;//这里是i+1，因为要的是位置
           break;
        }
        
    }
    }
    cout<<k<<endl;
    for(i=0;i<k;i++)
        cout<<b[i]