第一題

單詞排序

PRoblem:A

Time Limit:1000ms

Memory Limit:65535K

Description

給定一組單詞，對單詞進行自小到大的排序。
Input
輸入數據有多組，每組的第1行為n，表示該組有n個單詞(n最多為200，且每個單詞的長度不超過20)，接下來是具體的n個單詞;
Output
 輸出數據有多行，每組n行，輸出該組單詞中自小到大排好序的單詞。
Sample Input
5bananaappleorangepearpeach4greenblackwhitered
Sample Output
applebananaorangepeachpearblackgreenredwhite
Hint
難度系數 2分；簡單 本題目考核知識點：   考點1：二維數組的定義。   考點2: 字符串數組的使用。   考點3：排序算法的應用。
利用C語言上課學的冒泡排序可以寫出以下代碼
#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){   int n,i,j;     char t[20];     int a[200][20];   while(scanf("%d",&n)!=-1){       getchar();       for(i=0;i<n;i++){           gets(a[i]);       }       for(i=0;i<n-1;i++){           for(j=0;j<n-1-i;j++){                if(strcmp(a[j],a[j+1])>0){                    strcpy(t,a[j]);                    strcpy(a[j],a[j+1]);                    strcpy(a[j+1],t);                }          }       }       for(i=0;i<n;i++){            puts(a[i]);       }    }}用這次的sort函數，代碼量大大減少
#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>using namespace std;string s[201];int n,i;int main(){	while(~scanf("%d",&n))	{		for(i=0;i<n;i++)		 cin>>s[i];		sort(s,s+n);		for(i=0;i<n;i++)		cout<<s[i]<<endl;	}	return 0;} 第二題
阿里巴巴致富的秘密
Problem:B 
Time Limit:1000ms
Memory Limit:65535K
Description
阿里巴巴每次來到強盜的藏寶藏的洞穴門口，都要破譯動門口的密碼；密碼由一些行的字符串構成，只要知道這些行字符串的順序，就可以順利的進入洞穴了，得到寶藏了！阿里巴巴冥思苦想，最后發現密碼就是對這些字符串的從小到大排序就行了。
Input
輸入數據有多組，每組第1行為n（1&lt;=n&lt;=20);然后為n行的字符串（包含空格，字符串的個數小于100）
Output
把這些串按照從小到大的順序輸出（輸出可以使用puts());
Sample Input
3good kood bugi amdog dx
Sample Output
dog dxgood kood bugi am
前一個題的升級版，用gets讀入即可
#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){    int n,i,j,k;    char a[100][20];    char tmp[20];    while(scanf("%d",&n)!=-1)    {        getchar();        for(i=0;i<n;i++)        gets(a[i]);         for(i=0;i<n;i++)        {            strcpy(tmp,a[i]);            for(j=i+1;j<n;j++)            {                if(strcmp(tmp,a[j])>0)                {                    k=j;                    strcpy(tmp,a[j]);                    strcpy(a[k],a[i]);                    strcpy(a[i],tmp);                }            }        }        for(i=0;i<n;i++)        {            puts(a[i]);            //printf("/n");        }    }    //printf("Hello world!/n");    return 0;}依舊是 sort要短很多
新出現的c++函數 可以自己查閱相關資料 鍛煉一下自學能力~~
#include <iostream>#include <string>#include <algorithm>using namespace std;string a[105];int main(){    int n;    while(cin>>n)    {        cin.get();        for(int i=0;i<n;i++)        getline(cin,a[i]);        sort(a,a+n);        for(int i=0;i<n;i++)        cout<<a[i]<<endl;    }    return 0;}第三題
Yukun的字符串
Problem:C 
Time Limit:1000ms
Memory Limit:65536K
Description
話說在上一場訓練中，zhouyukun學長已經給大家講解了字符串的有關知識，下面我們來復習一下。給你一個字符串讓你對字符串中所有的字符按照從ASXII碼大到小的順序排序并輸出。簡單吧，那就來吧！
Input
輸入一個字符串s（只含有英文大小寫）,長度（1&lt;=len&lt;=100000）
Output
輸出排序好的字符串
Sample Input
ababac
Sample Output
cbbaaa
排序字符串 小case啊
#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>using namespace std;char a[100005];int main(){    //freopen("data.in","r",stdin);    //freopen("data.out","w",stdout);    while(~scanf("%s",a))    {        int n=strlen(a);        sort(a,a+n);        for(int i=n-1;i>=0;i--)            printf("%c",a[i]);        printf("/n");    }    return 0;}第四題 
排序
Problem:D 
Time Limit:1000ms
Memory Limit:65536K
Description
輸入一行數字，如果我們把這行數字中的‘5’都看成空格，那么就得到一行用空格分割的若干非負整數（可能有些整數以‘0’開頭，這些頭部的‘0’應該被忽略掉，除非這個整數就是由若干個‘0’組成的，這時這個整數就是0）。	你的任務是：對這些分割得到的數字，依從小到大的順序排序輸出
Input
輸入包含多組測試用例，每組輸入數據只有一行數字（數字之間沒有空格），這行數字的長度不大于1000。  	輸入數據保證：分割得到的非負整數長度不大于100；輸入數據不可能全由‘5’組成。
Output
對于每個測試用例，輸出分割得到的整數排序的結果，相鄰的兩個整數之間用一個空格分開，每組輸出占一行。
Sample Input
0051231232050775
Sample Output
0 77 12312320
涉及到部分結構體的知識 就當作預習吧····我出這題的本意是讓大家用二維數組儲存的……你們試著改改吧
#include <iostream>  #include <cstdio>  #include <cstring>  #include <algorithm>  using namespace std;    struct node  {      char s[110];  }nt[1010];    bool cmp(node a,node b)  {      int alen=strlen(a.s),blen=strlen(b.s);      if(alen<blen)      {          return true;      }      else if(alen>blen)      {          return false;      }      else      {          if(strcmp(a.s,b.s)<0)          {              return true;          }          else          {              return false;          }      }  }  int main()  {      //freopen("g://data.in", "r", stdin);      //freopen("g://data.out", "w", stdout);      char s[1010],st[110];      memset(st,0,sizeof(st));      while(scanf("%s",s)!=EOF)      {          int len=strlen(s);          int k=0,tlen=0;          for(int i=0;i<=len;i++)          if(i==len||s[i]=='5')  //遇到5和讀到整體的最后一個字符都需結束并輸出        {              if(tlen==0) continue;  //提前結束本次存儲數組的循環，因為開頭就是5            int d=0;              for(d=0;d<tlen-1;d++)              if(st[d]!='0')  //st[]是小段的數組            {                  break;  //哪位開始不等于0，則從那位開始復制            }              strcpy(nt[k++].s,st+d); //把小段的數組st復制給結構體數組nt[k++]            memset(st,0,sizeof(st));  //數組st隨時清零更新            tlen=0;          }          else          {              st[tlen++]=s[i];  //在沒遇到5的情況下，逐個的字符復制給小段的數組的對應位數        }          sort(nt,nt+k,cmp);          printf("%s",nt[0].s);  //為了保證開頭沒有空格，其余中間分割有空格的寫法        for(int i=1;i<k;i++)          {              printf(" %s",nt[i].s);          }          puts("");      }      return 0;  }
終于改好的代碼……
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;struct node{    char s[110];}nt[1010];char str[1010][110];bool cmp( char a[],char b[]){    int alen=strlen(a),blen=strlen(b);    if(alen<blen) return true;    else if(alen>blen) return false;    else    {        if(strcmp(a,b)<0)return true;        return false;    }}int main(){//    freopen("data.in", "r", stdin);    //freopen("g://data.out", "w", stdout);    char s[1010],st[1100];    memset(st,0,sizeof(st));    while(cin>>s)    {        if(strlen(s)==0)break;        int len=strlen(s);        int k=0,tlen=0;        for(int i=0;i<=len;i++)        {                if(i==len||s[i]=='5')  //遇到5和讀到整體的最后一個字符都需結束并輸出                {                    if(tlen==0) continue;  //提前結束本次存儲數組的循環，因為開頭就是5                    int d=0;                    for(d=0;d<tlen-1;d++)                        if(st[d]!='0')  //st[]是小段的數組                            break;  //哪位開始不等于0，則從那位開始復制                    strcpy(str[k],st+d);                    k++;                    for(int j=0;j<1009;j++)st[j]='/0';                    tlen=0;                }                else                {                    st[tlen++]=s[i];  //在沒遇到5的情況下，逐個的字符復制給小段的數組的對應位數                }        }        for(int i=0;i<k-1;i++)        {            for(int j=0;j<k-1-i;j++)                if(!cmp(str[j],str[j+1]))                {                    char tmp[1100];                    strcpy(tmp,str[j]);                    strcpy(str[j],str[j+1]);                    strcpy(str[j+1],tmp);                }       // sort(nt,nt+k,cmp);       // printf("%s",nt[0].s);  //為了保證開頭沒有空格，其余中間分割有空格的寫法        }        cout<<str[0];        for(int i=1;i<k;i++)        {            //printf(" %s",nt[i].s);            cout<<" "<<str[i];        }        puts("");    }    return 0;}
附上一份比賽里提交的代碼：
#include <stdio.h>#include <string.h>int bj(char a[],char b[]){    int i;    if(strlen(a)==strlen(b))        {            for(i=0;a[i]==b[i]&&a[i]!='/0';i++);            return a[i]>b[i];        }    return strlen(a)>strlen(b);}void px(char a[501][101],int n){    int i,j,k;    char t[101];    for(i=0; i<n-1; i++)        for(j=0; j<n-1-i; j++)            if(bj(a[j],a[j+1]))            {                for(k=0; a[j][k]!='/0'; k++)                    t[k]=a[j][k];                t[k]='/0';                for(k=0; a[j+1][k]!='/0'; k++)                    a[j][k]=a[j+1][k];                a[j][k]='/0';                for(k=0; t[k]!='/0'; k++)                    a[j+1][k]=t[k];                a[j+1][k]='/0';            }}int main(){    char a[1001];    char b[501][101];    int i,k,j;    while(gets(a)!=NULL)    {        j=0;        for(i=0; a[i]!='/0';)        {            while(a[i]=='5')                i++;            if(i>=strlen(a))                break;            while(a[i]=='0')                i++;            if(a[i]=='5'||a[i]=='/0')            {                b[j][0]='0';                b[j][1]='/0';                j++;            }            else            {                for(k=0; a[i]!='5'&&a[i]!='/0'; k++,i++)                    b[j][k]=a[i];                b[j][k]='/0';                j++;            }        }        px(b,j);        printf("%s",b[0]);        for(i=1;i<j;i++)            printf(" %s",b[i]);        printf("/n");    }    return 0;}