描述: | 模拟n个人参加选举的过程,并输出选举结果:假设候选人有四人,分别用“A”、”B”、”C”、”D”表示,选举时开始计票, 若输入的不是“A”、”B”、”C”、”D”则视为无效票。选举结束后获取各个候选人的得票数以及无效票的个数,输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。同时getVoteResult命令为结束命令。 |
运行时间限制: | 无限制 |
内存限制: | 无限制 |
输入: | 输入为多行形式输入,每一行为一条命令。输入的命令只会是有效命令不会有非法命令,但可能存在非法的投票,上面已经描述了。 添加候选人的命令如下:addCandidate为命令 xx1为候选人 addCandidate xx1 投票的命令如下:vote为命令 xx1为候选人的字符串 vote xx1 统计投票的命令如下:getVoteResult为命令 getVoteResult |
输出: | 输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。 |
样例输入: | addCandidate xx1 addCandidate xx2 addCandidate xx3 addCandidate xx4 addCandidate xx5 addCandidate xx6 vote xx1 vote xx3 vote xx4 vote xx1 vote xx2 vote xx7 vote xx4 vote xx5 vote xx3 vote xx2 vote xx1 vote xx7 getVoteResult |
样例输出: | xx1 3 xx2 2 xx3 2 xx4 2 xx5 1 xx6 0 2 |
#include <map>
#include <set>
#include <queue>
#include <algorithm>
void test1()
{
string command;
map<string, int> selection;
set<string> cand;
int nouse = 0;
while(getline(cin,command))
{
if (command == "getVoteResult")
{
for (map<string, int>::iterator iter = selection.begin(); iter != selection.end();iter++)
{
cout<<iter->first<<iter->second<<endl;
}
cout<<"nouse"<<nouse<<endl;
return;
}
string::size_type iter = command.find_first_of(" ");
string cmd;
cmd.assign(command.begin(),command.begin()+iter);
string name;
name.assign(command.begin()+iter,command.end());
if (cmd == "addCandidate")
{
selection.insert(make_pair(name,0));
cand.insert(name);
}
else if (cmd == "vote")
{
if (selection.find(name) != selection.end())
{
selection[name]++;
}
else
{
nouse++;
}
}
}
}
描述: | 输入一串数字,找到其中包含的最大递增数。递增数是指相邻的数位从小到大排列的数字。如: 2895345323,递增数有:289,345,23, 那么最大的递减数为345。 |
运行时间限制: | 无限制 |
内存限制: | 无限制 |
输入: | 输入一串数字,默认这串数字是正确的,即里面不含有字符/空格等情况 |
输出: | 输出最大递增数 |
样例输入: | 123526897215 |
样例输出: | 2689 |
答案提示: | |
void test2()
{
string str;
cin>>str;
int i = 0;
//while(str[i++]);
queue<char> numbers;
vector<string> num;
int tmp;
string strtmp;
while(i < str.size())
{
if (str[i] > '0')
{
if (numbers.size())
{
if (str[i] > numbers.back())
{
numbers.push(str[i]);
}
else
{
while(numbers.size())
{
strtmp +=numbers.front();
numbers.pop();
}
num.push_back(strtmp);
strtmp.clear();
numbers.push(str[i]);
}
}
else
numbers.push(str[i]);
}
i++;
}
//num.push_back(strtmp);
//sort(num.begin(),num.end());
vector<int> number;
for (int i = 0; i < num.size();i++)
{
number.push_back(atoi(num.at(i).c_str()));
}
sort(number.begin(),number.end());
cout<<number.back();
}