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

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

POJ 1002一直WA,都要瘋了。。。
題意就是輸入幾組字符串,按照給出的形式轉換為統一格式,然后輸出出現多于一次的字符串出現的次數,輸出時按照升序排列。很簡單,但是做的很郁悶,一直WA
貼個代碼紀念,下邊是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

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

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

posted on 2007-08-06 20:50 yoyouhappy 閱讀(3168) 評論(6)  編輯 收藏 引用 所屬分類: yoyo的解題報告acm/icpc學習筆記

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



這個好像是由于cout沒有控制輸出格式的問題吧 比如 如果是0000000的話 你用的 cout 應該是會輸出0-0 如果我沒看錯的話 應該是這樣的不過 你 下面用 的 printf 好像也沒有控制啊 難道printf自動補0了 ??


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


我最近也狂WA,這幾天連不上網,就斷網做,感覺倒是不錯,今天早晨提交了7道題竟然是
4WA+2RE+1AC。。。真是讓我瘋掉了  回復  更多評論
  
# re: POJ 1002 487-3279
2009-01-16 19:48 | 原版橘子皮
全用STRING就好了嘛...做一個函數讀入輸入的字符串,建個temp的string,遇到-就忽略,其余的替換掉添加到temp里,返回temp。然后直接輸出就行了。。。用map做數據結構,自動排序好的~  回復  更多評論
  
# re: POJ 1002 487-3279
2011-03-07 09:55 | buct
那是因為前面補0的原因! 比如 9 應該是 000-0009 而不是0-9  回復  更多評論
  
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>
            欧美大片免费观看| 开心色5月久久精品| 欧美日韩午夜激情| 欧美xxx在线观看| 亚洲精品在线免费| 欧美日韩免费高清| 在线天堂一区av电影| 欧美在线观看日本一区| 亚洲欧洲精品一区二区三区| 国产欧美日韩另类视频免费观看| 欧美一区二区播放| 亚洲福利av| 亚洲欧美日韩国产中文| 樱花yy私人影院亚洲| 欧美日韩一区二区视频在线| 久久精品国产v日韩v亚洲| 欧美激情一区| 久久免费视频观看| 午夜精品一区二区三区电影天堂| 亚洲国产综合91精品麻豆| 国产欧美日韩一区二区三区| 欧美一区二区三区在线观看视频| 亚洲一区在线免费| 伊人成人在线视频| 国产精品私拍pans大尺度在线| 免费亚洲电影在线观看| 午夜视频在线观看一区二区| 亚洲激情网址| 麻豆91精品91久久久的内涵| 欧美一区二区三区在线视频| 亚洲图片欧洲图片日韩av| 最新亚洲视频| 永久91嫩草亚洲精品人人| 国产日韩欧美亚洲一区| 国产欧美一级| 国产伦精品一区二区三区在线观看 | 欧美一区亚洲二区| 一本色道精品久久一区二区三区 | 在线精品视频一区二区| 午夜精品一区二区三区在线| 亚洲午夜av电影| 亚洲人成啪啪网站| 亚洲国产日韩精品| 亚洲免费激情| 一区二区三区日韩在线观看 | 亚洲网站视频| 精品1区2区3区4区| 老司机一区二区三区| 亚洲男女自偷自拍图片另类| 亚洲久色影视| 亚洲人成在线观看网站高清| 亚洲精品无人区| 亚洲一区二区不卡免费| 欧美有码在线视频| 亚洲一区国产| 欧美专区在线播放| 久久综合九色综合欧美就去吻| 久久中文在线| 一区二区不卡在线视频 午夜欧美不卡在| 亚洲电影免费| 亚洲美女诱惑| 先锋a资源在线看亚洲| 久久久精品日韩欧美| 农夫在线精品视频免费观看| 欧美日韩一区成人| 国模 一区 二区 三区| 亚洲精品影视在线观看| 午夜精品偷拍| 91久久精品国产91久久性色tv| av成人国产| 欧美中文字幕在线视频| 麻豆成人在线观看| 国产精品二区二区三区| 韩国三级电影一区二区| 亚洲精品日产精品乱码不卡| 99国产欧美久久久精品| 欧美一区在线直播| 亚洲精品日韩一| 久久久久免费视频| 欧美午夜精品伦理| 亚洲国产精品va在看黑人| 午夜久久福利| 亚洲欧洲在线免费| 久久狠狠久久综合桃花| 欧美福利视频一区| 国产一区二区电影在线观看 | 久久综合伊人77777尤物| 午夜精品在线观看| 激情综合久久| 亚洲丰满少妇videoshd| 欧美日韩精品综合| 久久精品国产清自在天天线| 久久视频免费观看| 亚洲一区二区免费| 欧美在线观看日本一区| 亚洲精品免费网站| 亚洲一区二区三区视频| 亚洲风情亚aⅴ在线发布| 亚洲精选一区| 黄色日韩在线| 在线视频精品一区| 在线观看视频一区二区| 一本久久综合亚洲鲁鲁五月天| 国产亚洲人成a一在线v站| 亚洲国产精品久久精品怡红院| 国产精品日日摸夜夜添夜夜av| 裸体一区二区三区| 国产精品免费一区豆花| 亚洲高清不卡| 国产在线不卡精品| 一区二区三区日韩欧美精品| 亚洲国产影院| 久久久精品动漫| 欧美在线999| 欧美少妇一区二区| 亚洲高清视频一区| 亚洲成人自拍视频| 久久国产精品久久久久久电车| 亚洲视频电影在线| 农夫在线精品视频免费观看| 久久亚洲免费| 国产欧美一区二区三区在线老狼| 亚洲美女淫视频| 一区二区日韩免费看| 欧美福利电影网| 亚洲第一精品夜夜躁人人爽| 黑丝一区二区三区| 欧美一区二区网站| 欧美中文字幕在线| 国产精品五月天| 在线午夜精品| 一本色道久久88综合亚洲精品ⅰ| 噜噜噜91成人网| 美女福利精品视频| 韩国欧美一区| 久久久噜久噜久久综合| 久久久一二三| 在线成人激情黄色| 久久综合九色综合久99| 欧美福利专区| 亚洲九九爱视频| 免费在线日韩av| 最新日韩在线视频| 亚洲视频一二区| 欧美午夜一区| 亚洲欧美另类久久久精品2019| 午夜久久资源| 国产视频自拍一区| 欧美在线网址| 欧美专区亚洲专区| 亚洲免费在线观看| 亚洲自拍偷拍一区| 国产精品久久久久久久久久妞妞 | 伊人激情综合| 久久久水蜜桃av免费网站| 美女被久久久| 亚洲美女av网站| 欧美国内亚洲| 亚洲午夜精品久久| 亚洲欧美综合v| 国产在线精品二区| 欧美在线网站| 亚洲激情一区二区| 亚洲一区中文字幕在线观看| 欧美精品三级日韩久久| 亚洲精品一区久久久久久| 亚洲欧美日韩成人| 国产偷久久久精品专区| 久久久精品久久久久| 亚洲国产精品嫩草影院| 亚洲欧美日韩视频一区| 国产亚洲精品资源在线26u| 美女视频黄a大片欧美| 亚洲少妇最新在线视频| 久久频这里精品99香蕉| 夜夜爽99久久国产综合精品女不卡| 欧美午夜宅男影院在线观看| 欧美在线1区| 一区二区欧美在线观看| 免费看精品久久片| 午夜精品久久久99热福利| 亚洲春色另类小说| 国产精品久久中文| 欧美成人免费全部观看天天性色| 亚洲一区二区精品视频| 亚洲精品日韩在线| 久久一区二区三区超碰国产精品| 日韩一级视频免费观看在线| 国产午夜一区二区三区| 欧美了一区在线观看| 欧美与黑人午夜性猛交久久久| 亚洲国产一区二区三区青草影视 | 欧美一区二区三区免费观看 | 欧美在线你懂的| 日韩视频欧美视频| 韩国v欧美v日本v亚洲v| 国产精品美女久久久久av超清| 欧美大胆成人| 久热精品在线视频| 欧美一区二区啪啪|