天仙配

首尾部分和
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<functional>
#include <map>
#include <set>
#include <unordered_set>
#include <unordered_map>
#include <exception>
#include <iomanip>
#include <memory>
#include <sstream>

#define INF 1000000
using namespace std;

int main(int argc, char** argv)
{
	//freopen("in.txt", "r", stdin);
	int n;
	while (cin >> n && n > 0)
	{
		n <<= 1;
		vector<int> nums(n);
		for (int i = 0; i < n; ++i) cin >> nums[i];

		unordered_map<int,int> hs;
		int partSum = 0;
		for (int i = 0; i < n; ++i)
		{
			partSum += nums[i];
			hs.emplace(partSum, i);
		}
		int res = 0;
		partSum = 0;
		for (int i = n - 1; i >= 0; --i)
		{
			partSum += nums[i];
			if (hs.find(partSum) != hs.end() && hs[partSum] != i) ++res;
		}

		cout << res << endl;
	}

	return 0;
}

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int n = sc.nextInt();
			if(n == 0) break;
			int[] arr = new int[2 * n];
			for (int i = 0; i < arr.length; i ++ ) {
				arr[i] = sc.nextInt();
			}
			System.out.println(fun(arr));
		}
	}
	public static int fun(int[] arr) {
		int[] man = new int[arr.length]; // man数组记录男人在所有位置的和
		man[0] = arr[0];
		for (int i = 1; i < man.length; i ++ ) {
			man[i] = man[i - 1] + arr[i];
		}
		int[] woman = new int[arr.length]; // woman数组记录女人在所有位置的和
		woman[arr.length - 1] = arr[arr.length - 1];
		for (int i = arr.length - 2; i >= 0; i -- ) {
			woman[i] = woman[i + 1] + arr[i];
		}
		int count = 0;
		int i = 0, j = arr.length - 1;
		while (i < arr.length && j >= 0) {
			if(man[i] == woman[j]) { // 如果男在i位置与女在j位置的值相同,男向右一步,女向左一步;
				i ++ ;
				j -- ;
				count ++ ;
			} else if(man[i] < woman[j]) { // 如果男在i位置的值小于女在j位置的值,男向右一步,女不动;
				i ++ ;
			} else { // 如果男在i位置的值大于女在j位置的值,女向左一步,男不动;
				j -- ;
			}
		}
		return count;
	}
}

//额外空间不该是O(1)?
// write your code here
import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(true){
            int n=2*in.nextInt();
            if(n==0) break;
            int[] arr=new int[n];
            for(int i=0;i<n;++i) arr[i]=in.nextInt();
            int i=1;
            int j=n-2;
            int num=0;
            int sumi=arr[0];
            int sumj=arr[n-1];
            while(i<n || j>=0){
                if(sumi==sumj){
                    ++num;
                    sumi+=arr[i++];
                    sumj+=arr[j--];
                }else if(i<n && sumi<sumj) sumi+=arr[i++];
                else if(j>=0 && sumi>sumj) sumj+=arr[j--];
            }
            System.out.println(num+1);
        }
        in.close();
    }
}

#include<iostream>
#include<vector>

using namespace std;
int main(){
    int n;
    vector <int> a,b,c;
    int x;
    int num;
    a.resize(2*n);
    b.resize(2*n);
    c.resize(2*n);
   while( cin>>n){
        if(n==0)
            {break;}
    for(int i=0;i<2*n;i++){
        cin>>x;
        a.push_back(x);
    }
    int sum=0;
    for(int i=0;i<2*n;i++)
    {
        sum=a[i]+sum;
        b.push_back(sum);     //b数组保存男方从头至尾的数据和
   }
   sum=0;
   for(int i=2*n-1;i>=0;i--){
        sum=a[i]+sum;
        c.push_back(sum);        //c数组保存女方从尾至头的数据和
   }
       int i=0,j=0;
       num=0;
    while(i<2*n&&j<2*n){
        if(b[i]==c[j])
        {
            num++;
            i++;
            j++;
        }
        else if(b[i]<c[j])
            i++;
        else if(b[i]>c[j])
            j++;
    }
    cout<<num<<endl;
   }
    return 0;
    }

	错误的测试用例也不给，我不管，我不知道自己哪里错了，有没有大神帮帮忙