24h購物| | PChome| 登入
2009-04-27 19:06:38| 人氣1,029| 回應0 | 上一篇 | 下一篇

ACM 11572 11572 - Unique Snowflakes

推薦 0 收藏 0 轉貼0 訂閱站台

此題的解法 在UVA為TLE 請勿嘗試
感謝bleed1979提供想法 其實是自己看錯題目的說....囧了
題目意思:求最長相異整數長度
作法:一直改變尋找的開頭 來加速

/***********************************************************/

#include<stdio.h>
#include<stdlib.h>
int number[1000000];
main()
{
 int n,m,a,b;
 scanf("%d",&n);
 while(n--)
   {
     scanf("%d",&m);
     int begin=0,max=0;
     for(a=0;a<m;a++)
      {
        scanf("%d",&number[a]);
        for(b=begin;b<a;b++)
         if(number[b]==number[a]) begin=b;
        if(b==a&&max<a-begin) max=a-begin;
      }
      printf("%d\n",max);
   }
 return 0;
}

台長: 來源不明
人氣(1,029) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ACM |
此分類下一篇:ACM 574 Sum It Up
此分類上一篇:ACM 11309 11309 - Counting Chaos

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文