我已经解决了panhellenic比赛的三个阶段中的第一阶段(现在已经结束)

时间:2014-02-17 19:46:01

标签: c++ code-complexity

我已经解决了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是一个临时用于插入每个数字的变量,而且是“看到”的时间。如果看到它意味着它连接到另一个地方。我不认为有一个更简单的解决方案,但我的一些同行程序需要更少的时间来运行,这让我感到困扰

0 个答案:

没有答案