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

posts - 195,  comments - 30,  trackbacks - 0
2152: A Special Sorting
Status In/Out TIME Limit MEMORY Limit Submit Times Solved Users JUDGE TYPE
stdin/stdout 3s 8192K 356 152 Standard

Give you a sequence of words, can you sort them in dictionary order?

eg.

yes
accidental
baby
accept
accident
In dictionary order, those words should be printed as the following
accept
accident
accidental
baby
yes
But we will make an interesting rule this time. See your keyboard or the picture below:

there are ONLY 26 letters in lower-case we will use, and we assume that the letter above is bigger than the letter below, and the left is bigger than the right. For example, 'q' is bigger than 'a', 'c' is bigger than 'v'. So the example at the beginning whill be...

Input and Output

the input will only contain a sequence of words which is less than 1500. the output should print the sorted words each in a single line.

Sample Input

yes
accidental
baby
accept
accident

Sample Output

baby
accident
accidental
accept
yes

水題啊!
#include<iostream>
#include<cstdlib>
#include<string>
#include<algorithm>
using namespace std;
int Map[27];
struct M{
 char s[30];
}S[1500];
char table[26]={'q','w','e','r','t','y','u','i','o','p','a','s','d',
'f','g','h','j','k','l','z','x','c','v','b','n','m'};
bool operator<(M a,M b)
{
 int i=strlen(a.s);
 int j=strlen(b.s);
 if(i<j)
 j=i;
 for(int k=0;k<j;k++)
 {
  if(Map[(a.s[k])-'a']<Map[(b.s)[k]-'a'])
  return false;
  if(Map[(a.s[k])-'a']>Map[(b.s)[k]-'a'])
  return true;
 }
 return i==j;//Èç¹ûabcd,abc,abcd<abc
}
void search(char key)
{
 int i;
for(i=0;i<26;i++)
{
 if(key==table[i])
 {
  Map[key-'a']=i;
  break;
 }
}
}
  int main()
  {
  freopen("s.txt","r",stdin);  
  freopen("key.txt","w",stdout);
  int i;
  string t;
  memset(S,0,sizeof(S));
  for(i=0;i<26;i++)
  {
  search('a'+i);
  }
  i=0;
  while(!cin.eof())
   { 
 cin.getline(S[i++].s,30);//不能用cin>>s;否則runtime  error
   }
 sort(S,S+i-1);
 for(int j=0;j<i-1;j++)//必須用i-1,最后還有個空行。
 cout<<S[j].s<<endl;
  //system("PAUSE");
  return   0;
  }
奇怪的是在vc上能用
string s ;
while(cin>>s)
{};
在dev c++ 上不行。
后來才發(fā)現(xiàn)可以
string s ;
while(cin>>s)
{};
但是不能加 memset(S,0,sizeof(S));
posted on 2009-07-18 16:11 luis 閱讀(662) 評論(0)  編輯 收藏 引用 所屬分類: 格式.輸入輸出.數(shù)據(jù)類型
<2011年4月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

常用鏈接

留言簿(3)

隨筆分類

隨筆檔案

文章分類

文章檔案

友情鏈接

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            91久久精品国产| 久久久亚洲高清| 欧美激情精品久久久久久久变态 | 99re视频这里只有精品| 欧美高清你懂得| 欧美日本一道本| 亚洲尤物精选| 久久国产精品久久久| 激情久久久久久久| 亚洲国产日韩在线| 欧美午夜影院| 久久永久免费| 欧美日韩亚洲一区在线观看| 欧美一级二级三级蜜桃| 久久久另类综合| 亚洲手机视频| 久久久精品欧美丰满| 一本色道**综合亚洲精品蜜桃冫| 一本色道精品久久一区二区三区| 国产视频一区在线观看| 欧美国产欧美亚洲国产日韩mv天天看完整| 欧美精品在线观看| 久久久99爱| 欧美女同视频| 久久欧美中文字幕| 欧美午夜视频在线观看| 久久综合久色欧美综合狠狠| 欧美日韩精品一区二区天天拍小说| 香蕉视频成人在线观看| 欧美高清不卡在线| 久久av红桃一区二区小说| 欧美激情二区三区| 久久九九全国免费精品观看| 欧美三级黄美女| 另类专区欧美制服同性| 国产精品每日更新| 亚洲欧洲日韩在线| 黄色影院成人| 亚洲欧美一区二区视频| 一本色道久久99精品综合 | 狂野欧美一区| 国产精品亚洲第一区在线暖暖韩国| 亚洲国产成人在线视频| 国产网站欧美日韩免费精品在线观看 | 欧美日韩亚洲高清| 毛片av中文字幕一区二区| 国产精品乱人伦中文| 欧美国产一区二区在线观看| 黄色国产精品| 欧美夜福利tv在线| 香蕉乱码成人久久天堂爱免费| 欧美日本国产精品| 亚洲高清不卡在线观看| 亚洲成人在线网站| 久久精品日韩| 免费av成人在线| 亚洲第一黄网| 麻豆成人小视频| 免费日韩av| 亚洲第一搞黄网站| 玖玖精品视频| 亚洲第一页自拍| 亚洲久色影视| 欧美精品啪啪| 99国产精品国产精品毛片| 99精品欧美一区| 欧美视频一区二区在线观看| 一二三区精品| 欧美一级片一区| 国产日韩专区在线| 久久久精品国产99久久精品芒果| 免费不卡在线观看av| 亚洲国产精品成人一区二区| 农村妇女精品| 夜夜嗨一区二区| 亚洲欧美一级二级三级| 国产一区二区三区网站| 久久久久久久久久久成人| 欧美成人综合| 亚洲视频在线看| 国产精品制服诱惑| 久久精品欧洲| 91久久视频| 午夜久久福利| 依依成人综合视频| 欧美日本乱大交xxxxx| 亚洲一区二区三区免费在线观看| 欧美在线3区| 亚洲国产日韩美| 欧美色中文字幕| 性做久久久久久免费观看欧美| 欧美不卡一卡二卡免费版| 一区二区久久久久| 国产农村妇女精品| 免费成人网www| 亚洲天堂成人在线视频| 欧美sm极限捆绑bd| 亚洲永久在线观看| 在线欧美三区| 国产精品手机视频| 欧美~级网站不卡| 香蕉久久夜色精品| 亚洲国产一二三| 久久久青草婷婷精品综合日韩 | 亚洲一区二区三区色| 国产一区二区日韩精品| 欧美精品日韩三级| 久久精品国产99国产精品| 亚洲精品美女在线观看播放| 久久天天躁夜夜躁狠狠躁2022| 一区二区不卡在线视频 午夜欧美不卡'| 国产精品一级| 欧美日韩亚洲综合一区| 久久久久久久一区二区| 亚洲制服av| 99精品免费视频| 亚洲电影下载| 麻豆精品视频在线| 欧美一区2区三区4区公司二百| 日韩午夜电影av| 亚洲国产精品一区| 精品二区视频| 国产视频一区在线观看一区免费| 欧美午夜国产| 欧美日韩在线另类| 欧美精品在线观看播放| 欧美 日韩 国产精品免费观看| 久久国产日韩| 久久精品国产亚洲5555| 亚洲欧美在线网| 亚洲欧美日韩一区在线观看| 国产精品99久久久久久久女警 | 一本色道久久88综合亚洲精品ⅰ | 久久爱www.| 亚洲欧美日韩中文播放| 国产精品99久久久久久久vr| 一本久久青青| 一区二区三区精品视频| 99在线视频精品| 妖精成人www高清在线观看| 亚洲人成7777| 99re热精品| 亚洲一区3d动漫同人无遮挡| 亚洲视频香蕉人妖| 亚洲尤物视频网| 欧美一级二级三级蜜桃| 欧美在线不卡| 久久永久免费| 欧美激情区在线播放| 亚洲欧洲精品成人久久奇米网| 亚洲三级影院| 一区二区三区日韩| 亚洲欧美在线高清| 久久不射网站| 久久野战av| 欧美片在线播放| 国产精品久久久| 国产一区二区三区四区三区四| 国内成+人亚洲+欧美+综合在线| 影音先锋久久久| 亚洲精品美女在线观看| 亚洲性图久久| 六十路精品视频| 日韩视频第一页| 亚洲欧美一区二区三区在线| 久久久精彩视频| 欧美日韩高清区| 国产视频观看一区| 亚洲精品日韩激情在线电影| 亚洲综合色激情五月| 久久精品视频在线播放| 亚洲国产婷婷香蕉久久久久久99| 一区二区三区日韩欧美精品| 久久精品成人一区二区三区蜜臀| 免费成人av在线| 国产精品久久一区主播| 精久久久久久久久久久| 亚洲视频在线免费观看| 久久视频这里只有精品| 亚洲精品永久免费精品| 久久av免费一区| 欧美日韩免费视频| 狠狠综合久久| 亚洲欧美高清| 亚洲电影自拍| 欧美在线精品一区| 欧美视频日韩视频在线观看| 伊人春色精品| 欧美一区二区久久久| 亚洲国内精品在线| 欧美专区在线观看一区| 欧美午夜在线视频| 亚洲日韩视频| 美女成人午夜| 午夜精品久久久久久99热| 欧美日韩美女在线| 亚洲国产美国国产综合一区二区| 久久久91精品| 亚洲欧美www| 国产精品av久久久久久麻豆网|