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怎么用。