青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

yoyouhappy的秘密花園
歡迎來到我的秘密花園^^
posts - 16,comments - 33,trackbacks - 0

POJ 1002一直WA,都要瘋了。。。
題意就是輸入幾組字符串,按照給出的形式轉(zhuǎn)換為統(tǒng)一格式,然后輸出出現(xiàn)多于一次的字符串出現(xiàn)的次數(shù),輸出時(shí)按照升序排列。很簡(jiǎn)單,但是做的很郁悶,一直WA
貼個(gè)代碼紀(jì)念,下邊是AC的代碼~~~

 

  1#include<iostream>
  2#include<vector>
  3#include<string>
  4#include<algorithm>
  5using namespace std;
  6int deal(char c)
  7{
  8    int n;
  9switch(c)
 10{
 11case'A':
 12case'B':
 13case'C':
 14    n=2;break;
 15case'D':
 16case'E':
 17case'F':
 18    n=3;break;
 19case'G':
 20case'H':
 21case'I':
 22    n=4;break;
 23case'J':
 24case'K':
 25case'L':
 26    n=5;break;
 27case'M':
 28case'N':
 29case'O':
 30    n=6;break;
 31case'P':
 32case'R':
 33case'S':
 34    n=7;break;
 35case'T':
 36case'U':
 37case'V':
 38    n=8;break;
 39case'W':
 40case'X':
 41case'Y':
 42    n=9;break;
 43
 44}

 45return n;
 46}

 47int main()
 48{
 49    int n,i,j,base=1000000,count=1,result=1;
 50    int yoyo=0;
 51    long int sum=0;
 52    string s;
 53    vector<long int>v;
 54    cin>>n;
 55    for(i=0;i<n;i++)
 56    {
 57        cin>>s;
 58        for(j=0;j<s.length();j++)
 59        {   if(base<1)break;
 60            if(s[j]=='-')continue;
 61            if(s[j]>=48&&s[j]<=57)
 62            {
 63            sum+=base*(s[j]-'0');
 64            base/=10;
 65            }

 66            if(s[j]>='A'&&s[j]<='Z')
 67            {
 68                sum+=base*deal(s[j]);
 69                base/=10;
 70            }

 71
 72        }

 73        v.push_back(sum);
 74        sum=0;
 75        base=1000000;
 76        s.empty();
 77    }

 78    sort(v.begin(),v.end());
 79    
 80/*
 81
 82    for(i=0;i<n;i++)
 83    {
 84        for(j=i+1;j<n;j++)
 85        {
 86            if(v[j]==v[i])
 87            {
 88                count++;
 89                continue;
 90            }
 91            
 92                break;
 93        }
 94        if(count)
 95        {
 96            cout<<(v[i]/10000)<<"-"<<(v[i]%10000)<<" "<<count+1<<endl;
 97            result=1;
 98        }
 99        i=j;
100        count=0;
101
102    }
103    if(result==0)cout<<"No duplicates."<<endl;
104    */

105
106
107
108    result=1;
109    for(i=1;i<n;i++)
110    {
111        if(v[i]==v[i-1])
112            count++;
113        if(count>1&&v[i]!=v[i-1])
114        {
115//cout<<(int)(v[i-1]/10000)<<"-"<<(v[i-1]%10000)<<" "<<count<<endl;
116        printf("%03d-%04d %d\n", v[i-1]/10000, v[i-1]%10000, count);
117        count=1;
118        result=0;
119        }

120    }

121    if(v[i-1]==v[i-2]&&count>1)
122    {
123//cout<<(int)(v[i-1]/10000)<<"-"<<(v[i-1]%10000)<<" "<<count<<endl;
124        printf("%03d-%04d %d\n", v[i-1]/10000, v[i-1]%10000, count);
125        result=0;
126    }

127    if(result)cout<<"No duplicates. "<<endl;
128}

129

 效率不高,勉強(qiáng)可以AC
其中deal函數(shù)可以優(yōu)化的
被屏蔽的是原來WA的代碼(替換108-127的部分),不過還是不知道是怎么錯(cuò)的,sample和在看到的幾組測(cè)試數(shù)據(jù)都沒有問題,各位有看出來的要留言告訴我哈 kaka
偶發(fā)現(xiàn)一個(gè)問題:用第115行的cout代替printf,提交的結(jié)果就是WA,將116行換成
cout<<(int)(v[i-1]/10000)<<"-"<<(v[i-1]%10000)<<" "<<count<<endl;以后還是WA
覺得有點(diǎn)詭異

最近總遇到覺得詭異的程序,可見自己還是基礎(chǔ)太差,得多看看書啦 kaka~~~ 

posted on 2007-08-06 20:50 yoyouhappy 閱讀(3165) 評(píng)論(6)  編輯 收藏 引用 所屬分類: yoyo的解題報(bào)告acm/icpc學(xué)習(xí)筆記

FeedBack:
# re: POJ 1002 487-3279
2007-08-07 10:30 | 若弱
你這樣處理的話,效率有點(diǎn)低哦。
你應(yīng)該用一個(gè)hashmap來歸并字符串的個(gè)數(shù),弄完之后用hash sort來排序,這樣的速度是最快的
  回復(fù)  更多評(píng)論
  
# re: POJ 1002 487-3279
2007-08-07 12:52 | yoyouhappy
恩 我這樣做確實(shí)時(shí)間耗的很多
不過 其實(shí)。。。我不知道哈希的
還得多學(xué)習(xí)哈~~~
  回復(fù)  更多評(píng)論
  
# re: POJ 1002 487-3279
2007-08-12 14:32 | lidemin
偶發(fā)現(xiàn)一個(gè)問題:用第115行的cout代替printf,提交的結(jié)果就是WA,將116行換成
cout<<(int)(v[i-1]/10000)<<"-"<<(v[i-1]%10000)<<" "<<count<<endl;以后還是WA
覺得有點(diǎn)詭異



這個(gè)好像是由于cout沒有控制輸出格式的問題吧 比如 如果是0000000的話 你用的 cout 應(yīng)該是會(huì)輸出0-0 如果我沒看錯(cuò)的話 應(yīng)該是這樣的不過 你 下面用 的 printf 好像也沒有控制啊 難道printf自動(dòng)補(bǔ)0了 ??


我現(xiàn)在 正在做這個(gè) WA了無數(shù)次了 不知道 原因 狂郁悶中。。。  回復(fù)  更多評(píng)論
  
# re: POJ 1002 487-3279
2007-08-16 09:15 | yoyouhappy
hehe 原來是這個(gè)原因,我沒想到0的問題。。。
printf用%03和%04來控制輸出格式,00000000也會(huì)輸出000-0000的吧


我最近也狂WA,這幾天連不上網(wǎng),就斷網(wǎng)做,感覺倒是不錯(cuò),今天早晨提交了7道題竟然是
4WA+2RE+1AC。。。真是讓我瘋掉了  回復(fù)  更多評(píng)論
  
# re: POJ 1002 487-3279
2009-01-16 19:48 | 原版橘子皮
全用STRING就好了嘛...做一個(gè)函數(shù)讀入輸入的字符串,建個(gè)temp的string,遇到-就忽略,其余的替換掉添加到temp里,返回temp。然后直接輸出就行了。。。用map做數(shù)據(jù)結(jié)構(gòu),自動(dòng)排序好的~  回復(fù)  更多評(píng)論
  
# re: POJ 1002 487-3279
2011-03-07 09:55 | buct
那是因?yàn)榍懊嫜a(bǔ)0的原因! 比如 9 應(yīng)該是 000-0009 而不是0-9  回復(fù)  更多評(píng)論
  
Priceline Travel
Priceline Travel
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            鲁鲁狠狠狠7777一区二区| 欧美午夜精品一区| 久久精品国产欧美亚洲人人爽| 六月丁香综合| 黄色日韩精品| 欧美在线视频a| 亚洲一二三四久久| 欧美香蕉视频| 亚洲欧美日韩另类精品一区二区三区 | 午夜激情综合网| 亚洲欧洲午夜| 女主播福利一区| 亚洲片在线观看| 欧美激情精品久久久久久变态| 久久精品夜夜夜夜久久| 国产在线拍揄自揄视频不卡99| 久久九九免费视频| 欧美在线免费观看| 国产一区二区三区四区hd| 欧美日韩精品免费| 欧美日韩一二三区| 狠狠综合久久av一区二区老牛| 亚洲精品欧美| 欧美一区观看| 91久久久一线二线三线品牌| 午夜久久久久久| 欧美黄色一区| 一区二区三区我不卡| 一本色道88久久加勒比精品| 久久99伊人| 99天天综合性| 欧美高清在线视频观看不卡| 国产欧美日韩视频一区二区三区| 亚洲人成亚洲人成在线观看| 久久精品盗摄| 亚洲一区二区三区中文字幕| 欧美日韩国产丝袜另类| 亚洲大片一区二区三区| 国产午夜精品麻豆| 亚洲国产精品成人综合| 国产精品免费在线| 老**午夜毛片一区二区三区| 欧美黄色片免费观看| 亚洲欧美视频在线| 久久久国产视频91| 一区二区三区黄色| 久久av红桃一区二区小说| 亚洲欧洲日本mm| 亚洲一区二区免费视频| 亚洲高清三级视频| 亚洲欧美www| 亚洲精品国久久99热| 亚洲尤物在线视频观看| 亚洲国语精品自产拍在线观看| 一区二区三区不卡视频在线观看| 黄色成人av| 中文国产一区| 久久久久久一区| 亚洲免费在线电影| 免费观看在线综合色| 久久本道综合色狠狠五月| 欧美黄色小视频| 欧美v亚洲v综合ⅴ国产v| 欧美香蕉视频| 亚洲国产精品成人综合色在线婷婷 | 欧美成人精品1314www| 在线视频一区二区| 欧美在线观看网址综合| 精品动漫3d一区二区三区免费| 久久九九免费视频| 久久视频在线看| 亚洲精品久久久久久久久久久久久 | 亚洲一区二区三区精品在线观看| 亚洲国产裸拍裸体视频在线观看乱了中文 | 久久国产精品久久久久久久久久| 亚洲特黄一级片| 国产欧美视频一区二区| 久久久999精品免费| 久久久一区二区三区| 亚洲精品欧美在线| 在线亚洲一区| 国语自产精品视频在线看一大j8| 久热这里只精品99re8久| 免费观看成人| 亚洲尤物精选| 久久影院午夜片一区| 9色精品在线| 亚洲欧美日韩区| 亚洲国产老妈| 欧美一级视频精品观看| 99精品热视频只有精品10| 亚洲欧美日韩直播| 日韩视频免费观看高清在线视频| 亚洲一级片在线看| 亚洲国产日韩精品| 午夜精品久久久| 一区二区日韩| 久久高清一区| 亚洲综合欧美| 欧美波霸影院| 欧美在线免费| 欧美片在线观看| 美女黄网久久| 国产精品视频男人的天堂| 欧美国产亚洲视频| 国产日韩欧美麻豆| 日韩视频中午一区| 在线观看不卡av| 亚洲欧美国产制服动漫| 一本色道久久综合亚洲精品按摩 | 亚洲乱码国产乱码精品精天堂 | 久久久亚洲成人| 欧美全黄视频| 欧美成年人网站| 国产欧美精品在线| 日韩午夜三级在线| 在线精品亚洲| 亚洲欧美日韩综合aⅴ视频| 正在播放亚洲| 欧美人妖在线观看| 亚洲国产日韩在线一区模特| 亚洲高清不卡在线| 久久男女视频| 欧美aa国产视频| 韩日午夜在线资源一区二区| 亚洲欧美bt| 久久精品欧美| 国产午夜精品久久久久久免费视| 亚洲天堂成人| 午夜精品久久久久久99热| 欧美日韩在线视频观看| 亚洲巨乳在线| 亚洲午夜久久久久久尤物 | 欧美破处大片在线视频| 91久久极品少妇xxxxⅹ软件| 亚洲黄色免费| 葵司免费一区二区三区四区五区| 久久久久久日产精品| 国产性天天综合网| 午夜精品久久久久久久白皮肤| 午夜欧美不卡精品aaaaa| 欧美午夜在线观看| 亚洲影视在线| 久久蜜桃资源一区二区老牛| 国产一区二区三区网站| 欧美在线播放一区二区| 你懂的网址国产 欧美| 亚洲激情电影中文字幕| 欧美精品日本| 在线视频日本亚洲性| 欧美在线一级va免费观看| 国产在线视频欧美一区二区三区| 久久嫩草精品久久久精品| 亚洲第一在线视频| 在线亚洲精品| 国产视频在线观看一区二区三区 | 欧美精品大片| 洋洋av久久久久久久一区| 性欧美18~19sex高清播放| 国产亚洲欧美激情| 免费人成精品欧美精品| 一区二区三区黄色| 久久免费高清视频| 亚洲精品国产品国语在线app | 久久蜜桃精品| 亚洲欧洲综合| 久久av最新网址| 亚洲欧洲视频在线| 国产精品福利av| 久久资源在线| 一区二区三区鲁丝不卡| 久久手机精品视频| 一区二区欧美国产| 国内精品免费午夜毛片| 欧美激情精品| 性感少妇一区| 亚洲精品国产系列| 久久久久久**毛片大全| 亚洲理伦电影| 黑人一区二区| 国产精品美女在线| 欧美国产日韩在线| 欧美一区国产二区| 亚洲精品在线观看视频| 噜噜噜噜噜久久久久久91 | 亚洲国产三级网| 国产精品天美传媒入口| 麻豆精品在线播放| 亚洲欧美中文日韩v在线观看| 亚洲第一狼人社区| 久久久久久久久岛国免费| 亚洲一区精品在线| 一区二区三区鲁丝不卡| 日韩视频在线观看免费| 亚洲电影免费观看高清完整版在线观看 | 国产一区二区三区高清播放| 欧美金8天国| 蜜桃av久久久亚洲精品| 欧美一区二区三区播放老司机| 亚洲四色影视在线观看|