zoukankan      html  css  js  c++  java
  • 2014第六届华为编程大赛初赛第一轮

    /***********************************************************************
    1.投票问题
    输入若干候选人,以及投票,格式例如以下,输出(按输入候选人输入顺序)候选人以及得票,以及
    无效票数。
    Input:
    addCandidate xx1 
    addCandidate xx2 
    addCandidate xx3 
    addCandidate xx4 
    addCandidate xx5 
    addCandidate xx6
    
    vote xx2 
    vote xx2 
    vote xx3 
    vote xx3 
    vote xx4 
    vote xx6 
    vote xx7 
    vote xx1 
    vote xx1
    
    Output:
    xx1 2 
    xx2 2 
    xx3 2 
    xx4 1 
    xx6 1 
    1
    **********************************************************************/
    #include <iostream>
    #include <cstdio>
    #include <vector>
    #include <string>
    #include <sstream> //istringstream
    #include <map>
    #include <cstring>
    using namespace std;
    
    int main()
    {	
    	map<string,int> candidate;
    	string str;
    	while(getline(cin,str) && str.size()!=0)
    	{	
    		str=str.substr(strlen("addCandidate")+1,str.size()-1);
    		candidate.insert(pair<string,int>(str,0));
    	}
    	int size1=candidate.size();//投票前的 候选人数
    	while(getline(cin,str) && str.size()!=0)
    	{	
    		str=str.substr(strlen("vote")+1,str.size()-1);
    		++candidate[str];
    	}
    	int size2=candidate.size(); //投票后的 候选人数 可能无效的
    	int i=0;
    	map<string,int>::iterator iter=candidate.begin();
    	while(i < size1)
    	{
    		if(iter->second) //有票数的输出 
    			cout<<iter->first<<" "<<iter->second<<endl;
    		++iter;
    		i++;
    	}
    	int cnt=0;
    	while(i < size2) //i=size1
    	{
    		cnt += iter->second;
    		i++;
    		iter++;
    	}
    	cout<<cnt<<endl;
    	return 0;
    }
    


    /*************************************************************
    2.筷子问题
    输入n(筷子数),输出不成对的筷子的长度,无效数据或者没有不成对
    的筷子输出-1(没有换行),若有多个,输出一个随意一个就可以。
    Intput:
    7 
    1 2 2 1 3 3 2
    Output:
    2
    **************************************************************/
    #include <iostream>
    #include <map>
    using namespace std;
    
    int main()
    {
    	int num;
    	cin>>num;
    	int *a=new int[num];
    	int i=0;
    	map<int,int> imap;
    	while( i<num && cin>>a[i])
    	{
    		++imap[a[i]];
    		i++;
    	}
    	if(i!=num)
    	{
    		cout<<-1<<endl;
    		return 0;
    	}
    	for(map<int,int>::iterator iter= imap.begin();iter !=imap.end();++iter)
    	{
    		if(iter->second & 1)//为奇数
    		{
    			cout<<iter->first<<endl;
    			return 0;
    		}
    	}
    	cout<<-1<<endl;
    	delete [] a;
    	a=NULL;
    	return 0;
    }

  • 相关阅读:
    quota磁盘配额
    lvm管理
    快照
    分区工具
    课下测试03!03!03!题目截图及解析(不完全正确)第四周--信息安全系统设计基础
    2017-2018-1 20155307《信息安全技术李冬冬》实验二——Windows口令破解
    2017-2018-1 20155301 20155307 20155339 《信息安全系统设计基础》 实验一 开发环境的熟悉
    2017-2018-1 20155307 《信息安全系统设计基础》第5周学习总结
    PGP的原理与使用
    2017-2018-1 20155307 《信息安全系统设计基础》第四周学习总结
  • 原文地址:https://www.cnblogs.com/zfyouxi/p/4085652.html
Copyright © 2011-2022 走看看