给出一个序列,这个序列中每一个元素要么是一个英文单词,要么是一个整数。除了最后一个元素,每一个元素后面有一个逗号,再根一个空格。最后一个元素后面有一个句号。
现在要对这个序列进行排序,把所有的单词按照字典序升序排序,所有的整数按照升序排序。并且保持原来是整数的位置还是整数,原来是单词的位置还是单词。单词比较的时候忽略大小写。
输入
单组测试数据。
输入若干个元素,对于单词,非空且长度不超过10,只由大小写字母组成;对于整数,绝对值<=1000000。元素个数不超过10000,序列中至少有一个元素。
输出
输出排序之后的序列。按照输入的格式。
输入样例
样例输入1
banana, strawberry, OrAnGe.
样例输入2
Banana, StRaWbErRy, orange.
输出样例
样例输出1
banana, OrAnGe, strawberry.
样例输出2
Banana, orange, StRaWbErRy.
题解:
这是一道模拟题,我觉得不算难,但是也不算简单,我的思路:
- 首先输入每个元素作为一个结构体vec,结构体保存四个信息:编号、标识符(单词or整数)、string单词,int整数。
这里有三个要注意的点:1. 元素为数字时可能是负数,开头为-
。2. 整数的位数可能不止一位。3. 要保存下每个元素的序号,也就是要记录下编号到结构体中,原因下面会说。
- 然后另外开两个结构体,一个是单词结构体word,一个是整数结构体data,遍历一次全部元素的结构体即可,这样做的原因就是方便分别排序,因为单词和整数不能排序。
这里也有一个要注意的点:对单词进行排序的时候,是忽略大小写的,所以我在cmp_s()里面把单词转成了小数(但是因为传进去的是值,所以根本不用担心把结构体的大小写改变了。)
- 做完了上述两步后,开一个结果结构体res,用来保存最后的结果,从0遍历到N-1,
如果是在vec结构体中是单词,则按单词的顺序word_cnt(从小到大)进入res,
如果在vec结构体中是整数,则按整数的顺序data_cnt(从小到大)进入res。
注意:我觉得这一步很关键,因为题目要求原来是单词的位置还是单词,原来是整数的位置还是整数。
代码:
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#include <deque>
#include <list>
#include <utility>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <iterator>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const double PI = acos(-1.0);
const double E = exp(1.0);
const int MOD = 1e9+7;
const int MAX = 1e5+5;
struct Elem
{
int num;
string word;
int data;
int flag;// 单词为0,整数为1
};
vector <Elem> vec;// 存放起始元素
vector <Elem> word;// 存放vec中的单词
vector <Elem> data;// 存放vec中的整数
vector <Elem> res;// 存放排序后的结果
int cmp_s(Elem a,Elem b)
{
// 题目中的单词的比较忽略大小写,所以直接把单词全转换成小写来比较
for(int i = 0; i < a.word.length(); i++)
{
a.word[i] = tolower(a.word[i]);
}
for(int i = 0; i < b.word.length(); i++)
{
b.word[i] = tolower(b.word[i]);
}
return a.word < b.word;
}
int cmp_d(Elem a,Elem b)
{
return a.data < b.data;
}
int main()
{
/*
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
*/
string str;
int cnt = 0;
while(cin >> str)
{
Elem tmp;
if(!isdigit(str[0]) && str[0] != '-')// 注意点1: 第一个字符既不是数字也不是-号
{
// 输入的为单词+(, or .)
tmp.word.assign(str,0,(int)(str.length()-1));
tmp.flag = 0;
}
else
{
//输入的为数字+(, or .)
string data;
data.assign(str,0,(int)(str.length()-1));// 注意点2: 输入的数字可能有好几位
tmp.data = stoi(data);
tmp.flag = 1;
}
tmp.num = cnt; cnt++;
vec.push_back(tmp);
if(str[(int)str.length()-1] == '.')
{
break;
}
}
for(int i = 0; i < vec.size(); i++)
{
if(vec[i].flag == 0)
{
word.push_back(vec[i]);
}
else
{
data.push_back(vec[i]);
}
}
sort(word.begin(),word.end(),cmp_s);
sort(data.begin(),data.end(),cmp_d);
int word_cnt = 0;
int data_cnt = 0;
for(int i = 0; i < vec.size(); i++)
{
if(vec[i].flag == 0)
{
res.push_back(word[word_cnt++]);
}
else
{
res.push_back(data[data_cnt++]);
}
}
for(int i = 0; i < res.size(); i++)
{
if(res[i].flag == 0)
{
cout << res[i].word;
}
else
{
cout << res[i].data;
}
if(i != cnt-1)
{
cout << ", ";
}
else
{
cout << ".\n";
}
}
return 0;
}