發表新討論
#2512: NA(50) 完全想不到哪裡會有問題


zzxzxzzxz (硬漢)

學校 : 國立臺灣大學
編號 : 8212
來源 : [140.112.250.211]
最後登入時間 ：
2014-08-11 20:48:40
d478. 共同的數 - 簡易版 | From: [140.112.242.135] | 發表日期 : 2009-10-18 18:15

希望通過的人可以幫個忙

#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 (元元)

學校 : 臺北市立第一女子高級中學
編號 : 1445
來源 : [114.34.203.11]
最後登入時間 ：
2024-01-15 00:19:19
d478. 共同的數 - 簡易版 | From: [59.113.132.213] | 發表日期 : 2009-10-19 22:14

希望通過的人可以幫個忙

#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 (學姊)

學校 : 臺北市立麗山高級中學
編號 : 6634
來源 : [60.250.138.144]
最後登入時間 ：
2022-08-09 17:07:42
d478. 共同的數 - 簡易版 | From: [118.166.114.144] | 發表日期 : 2009-10-20 22:58

 

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


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

那就得再想想了@@" 

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


a450 (要学会宽容)

學校 : 福建省福州第十九中学
編號 : 33926
來源 : [118.189.34.85]
最後登入時間 ：
2016-04-05 21:29:33
d478. 共同的數 - 簡易版 | From: [110.84.215.3] | 發表日期 : 2013-08-17 01:28

 太慢了... 


 
ZeroJudge Forum