7-3 找到共同的选修课-hebust
每个同学喜欢的编程语言各不相同,请编程找出大家都喜欢的一门编程语言。
输入格式:
输入的第一行是记录的个数
第一行之后为每个同学的编程语言记录,姓名与编程语言直接使用英文冒号分开,编程语言之间使用空格分开。
输出格式:
输出为共同喜欢的编程语言(如果结果为空,则输出 none )。
输入样例:
在这里给出一组输入。例如:
3
gcs:java js php
cxy:js python c++
sds:c++ c js
输出样例:
在这里给出相应的输出。例如:
js
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <set>
#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
set<string> begin_str;
set<string> result;
int n;
int ifhave;
scanf("%d",&n);
for(int i=0; i<n; i++)
{
set<string> v_str;
string false_str;
cin>>false_str;
int len = false_str.size();
string true_str = false_str.substr(false_str.find(":")+1,len-1);
v_str.insert(true_str);
char a;
scanf("%c",&a);
while(a!='\n')
{
string temp;
cin>>temp;
v_str.insert(temp);
a = getchar();
}
if(i==0)
{
begin_str = v_str;
continue;
}
set_intersection(begin(begin_str),end(begin_str),begin(v_str),end(v_str),inserter(result,begin(result)));
if(result.size()==0)
{
printf("none");
result.clear();
break;
}
begin_str = result;
if(i!=(n-1)){
result.clear();
}
}
if(result.size()!=0)
{
for(set<string>::iterator it=begin_str.begin(); it!=begin_str.end(); it++)
{
cout<<*it;
}
}
return 0;
}