C++ 电影座位

Question

这几天我一直在发疯，试图解决这个座位分配问题，想知道是否有人可以帮助我。

说明说：

假设一组 n 名学生一起来上课（或看电影），并且恰好有 n 个座位在 1 排连续可用。给定 m 对座位的偏好，你要确定有多少学生想要就座来统计偏好。

输入

输入将仅来自键盘。输入将包含多个测试用例。每个测试用例以两个整数 0

输出

每个测试用例的输出是一行，其中包含满足所有输入约束的组的可能座位安排数量。

示例输入

3 1

0 1 -2

3 0

0 0

样本输出

2

6

#include <vector>
#include <algorithm>
#include <string>
#include <iostream>
#include <iterator>

using namespace std;


struct Preference
{
int a;
int b;                     //Struct with three preferences
int c;
};


int main()
{
int a,b,c,students,numpref;
int count = 0;

vector<Preference> prefs;              //Vector with struct to store preferences
Preference case1;

cout<<"Enter number of students and preferences: ";
cin>>students>>numpref;          //Total Number of students and preferences are entered



for(int i = 0; i<=numpref; i++)
{
cin>>case1.a>>case1.b>>case1.c;
prefs.push_back(case1);                  //Stores preferences in vector
cout<<endl;
}

vector<int> v2(a);               //Second vector created to store list of students

sort(v2.begin(), v2.end());

while(next_permutation(v2.begin(), v2.end()))  
                                  //Finds all permutations of student seating
{


}


system("PAUSE");
return 0;
}

我知道它不完整，但我主要是想弄清楚如何将每行偏好与正确的排列进行比较，然后计算结果。我考虑过获取用户输入的向量中每个元素的位置（例如：示例中的 0,1），并检查找到的每个排列是否有 0 和 1，它们之间至少有 2 个座位。但这行不通。

Answer 1

你认为可以工作的算法，但是很慢。我在你不完整的代码中发现了一些错误。

for(int i = 0; i<=numpref; i++) 

我觉得应该是这样的

for(int i = 0; i<numpref; i++)