#2512: NA(50) 完全想不到哪裡會有問題


zzxzxzzxz (硬漢)


希望通過的人可以幫個忙

#include<stdio.h>

int main()
{
    int n,m, i,j, s[20000], same;
    scanf("%d %d", &n, &m);
    while(n-- != 0)
    {
        for(i = 0; i <= (2*m-1); i++)
            scanf("%d", &s[i]);

        for(i = 0; i <= (2*m-2); i++)
            for(j = i+1; j <= (2*m-1); j++)
                if(s[i] > s[j])
                    s[i]^=s[j]^=s[i]^=s[j];

        same = 0;
        for(i = 1; i <= (2*m-1); i++)
            if(s[i] == s[i-1]) same++;

        printf("%d\n", same);
    }
    return 0;
}

#2514: Re:NA(50) 完全想不到哪裡會有問題


magrady (元元)


希望通過的人可以幫個忙

#include

int main()
{
    int n,m, i,j, s[20000], same;
    scanf("%d %d", &n, &m);
    while(n-- != 0)
    {
        for(i = 0; i <= (2*m-1); i++)
            scanf("%d", &s[i]);

        for(i = 0; i <= (2*m-2); i++)
            for(j = i+1; j <= (2*m-1); j++)
                if(s[i] > s[j])
                    s[i]^=s[j]^=s[i]^=s[j];

        same = 0;
        for(i = 1; i <= (2*m-1); i++)
            if(s[i] == s[i-1]) same++;

        printf("%d\n", same);
    }
    return 0;
}

你的排序是O(n^2)有點太久耶XD
#2518: Re:NA(50) 完全想不到哪裡會有問題


example (學姊)


 

你的排序是O(n^2)有點太久耶XD


所以說 50% 就代表第二個測資點為 TLE 嗎?

那就得再想想了@@" 

#8104: Re:NA(50) 完全想不到哪裡會有問題


a450 (要学会宽容)


 太慢了...