之前做了一次,因为不太清楚ACM模式下的 一行输入 到底是怎么回事,然后就看了看答案,放弃了,因为 做了几题 一行输入的形式 都不一样 就很心累~
到今天 已经很久没练机试题了,又拿出来写了一下,突然发现 异常简单,并且总结了一下 一行输入 的格式情况:
1. getline(cin,s) 一般适用于 全是字符串的,会 读取 空格;
2.while(cin>>s) 一般适用于 类型不同的数据,特别是 一行的首、尾是数字,这个时候就需要选择多次输入,先 cin>>num 再while(cin>>s) 再 cin>>num, 每一个空格或者回车都会作为结束符 即终止这一次输入。
这种ACM中 还有难受的点就是,输出 必须有换行 以及 空格!
以下是代码:
#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
void isBrother(vector<string>vec,string ss, int num)
{
vector<string>vv;
string ssss = ss;
sort(ssss.begin(), ssss.end());
for (int i = 0; i < vec.size(); i++)
{
if (vec[i].length() != ss.length()) continue;
string sss = vec[i];
sort(sss.begin(), sss.end());
if (sss != ssss||vec[i]==ss)continue;
vv.push_back(vec[i]);
}
sort(vv.begin(), vv.end());
if (vv.size()==0) cout << vv.size();
else
{
cout << vv.size()<<endl;
cout << vv[num - 1];
}
}
int main()
{
int num;
cin >> num;
vector<string>v;
string s;
string ss;
int num1;
for(int i=1;i<=num;i++)
{
cin >> s;
v.push_back(s);
}
cin >> ss;
cin >> num1;
isBrother(v, ss, num1);
return 0;
}
这里面 字符串的命名有点乱 ,代码也有需要改善的地方,不过暂时就不改了,毕竟刷题之路无绝期啊~~
ps:
- C++中字符串可以直接比大小,即 “ABC”与“ACD”——先比A,A相等就比B,C比B大==>ACD>ABC,但是C语言中,字符需要调用库函数strcmp(str1,str2),字符串 可以加个 循环,相等返回0,前比后大返回1,前比后小返回-1;
- C语言判断相等用strncmp ( const char * str1, const char * str2, n);
- sort()就直接是字典序排序,且必须包含头文件#include<alogorithm>
前两个小点可能会设计到MFC、ATL、STL之间的区别,大概看了看,有空的时候在仔细阅读~