我已经解决了panhellenic竞赛的三个阶段中的第一阶段(现在已经结束)但我有兴趣知道是否有更简单的复杂性算法 7 9
5 7
4 2
3 6
2 3
1 7
6 2
4 6
1 5
3 4
int main()
{
ifstream in("domes.in");
ofstream out("domes.out");
int orio,z;
in>>orio;
in>>z;
int domes[orio];
for(int i=0;i<orio;i++){domes[i]=0;}
int k;
for(int i=0;i<2*z;i++)
{
in>>k;
domes[k-1]++;
}
int c=0;
for(int i=0;i<orio;i++)
{
if(domes[i]<2)
c++;
}
out<<c;
return 0;
}
它是关于某些地方(由数字表示)前两个数字是地点数(orio)和匹配数(z)。这些地方以某种方式“连接”(无意义)。您应该找到少于2个连接的位数,输出(在本例中为c)是少于2个连接的位数。 k是一个临时用于插入每个数字的变量,而且是“看到”的时间。如果看到它意味着它连接到另一个地方。我不认为有一个更简单的解决方案,但我的一些同行程序需要更少的时间来运行,这让我感到困扰