1214 1159,二维字符数组sort排序

1214：字符串反转排序

时间限制(普通/Java):1000MS/1000MS          运行内存限制:16384KByte
总提交:82            测试通过:40

描述

利用string类对字符串进行(按反转后字典序)排序并输出，例如两个字符串为”aab”, “cba”，则”cba”应该排在”aab”之前，因为”cba”反转后为”abc”，”aab”反转后为”baa”

输入

第一行为一个整数N，表示字符串的数目。(0<N<50)

接下来是N行，每行一个字符串，其中字符串仅由小写字母组成，每个字符串长度不超过100，所有字符串均不相同。

输出

排完序以后的字符串，每个字符串占一行

样例输入

6
cpp
class
object
stl
acm
bjfu

样例输出

stl
acm
cpp
class
object
bjfu

提示

排序可以使用冒泡排序,也可以调用STL中的排序函数

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
bool cmp(char *p1,char *p2)
{
    if(strcmp(p1,p2)<0)
        return true;
    return false;
}
void swap(char a[])//反转字符串
{
    int l=strlen(a);char t;
    for(int i=0,j=l-1;i<=j;i++,j--)
    {
        t=a[i];a[i]=a[j];a[j]=t;
    }
}
int main()
{
    char ch[55][110],*chh[55];int n; //用指针指数组
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%s",ch[i]);
            swap(ch[i]);
            chh[i]=ch[i];
        }
        sort(&chh[0],&chh[0]+n,cmp);//头指针，尾指针，和自定义的c<span style="font-family:Times New Roman;">mp</span>
        for(int i=0;i<n;i++)
        {
            swap(chh[i]);
            printf("%s\n",chh[i]);
        }
    }
    return 0;
}

总结：

 这道题的思路其实简单：输入，反转，排序，反转，输出。看上去很蠢是么。。反正我一遍a了。。

 重点是怎么用sort排序！要用指针。珍爱ac，远离冒泡！

1159：特别的游戏

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:131            测试通过:46

描述

ACM爱好者协会在清明假期中来到延庆县游玩。当晚上吃过柳沟丰盛的豆腐宴后，大家玩起了一个特别的游戏。
在游戏开始前，主持人会给参与游戏的n 个人分别发送一条message 。每条message 都是且仅是一个非空的字符串（长度不大于30）。这n 条字符串中，只有一个与其他字符串不同。现在请你编程找出那个不同的字符串是什么。

至于这个游戏具体是干什么的，当你AC之后我会告诉你的 ^_^

输入

输入数据第一行为一个正整数t （1 < t < 11），表示有t 组测试数据。
每组数据的第一行为一个正整数n (2 < n < 101)，表示人数为n 。第二行为n 个非空字符串，中间由一个空格分隔。

输出

输出t 行，每行格式为“Case # i : ***”（不含引号），i表示第i组数据，***为那个唯一的字符串。（提示：注意输出中的“空格”，详见样例）

样例输入

2
3
ACM ACM BCM
4
BJFU BJFU BFU BJFU

样例输出

Case # 1 : BCM
Case # 2 : BFU

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
bool cmp(char *p,char *q)
{
    if(strcmp(p,q)<0)
        return true;
    return false;
}
int main()
{
    char ch[110][35],*chh[110];int n,t;
//    freopen("Data.txt","r",stdin);
//    freopen("Out.txt","w",stdout);
    while(scanf("%d",&t)!=EOF)
    {
        for(int k=1;k<=t;k++)
        {
            scanf("%d",&n);
            for(int i=0;i<n;i++)
            {
                scanf("%s",ch[i]);
                chh[i]=ch[i];
            }
            sort(&chh[0],&chh[0]+n,cmp);
            printf("Case # %d : ",k);
            if(strcmp(chh[0],chh[1])!=0)
                printf("%s\n",chh[0]);
            else
                printf("%s\n",chh[n-1]);
        }
    }
    return 0;
}

总结：

一样的原理：输入，排序，输出。这道题的意思是，n个字符串里有n-1个相同的，和一个与众不同最时尚的。排序之后这个最时尚的要不就在第一个，要不就在最后，看情况输出就行了。关键还是sort怎么用。