大家好,又见面了,我是你们的朋友全栈君。
“曾经年少爱追梦,一心只想往前飞。”那会高二,刚刚接触c语言,一发不可收拾,还记得当时为了一个想法和朋友一起想到半夜。现在我还是那个少年,那个又菜又爱玩的少年。
写法 | 说明 |
---|---|
set < type > s | 定义一个集合s |
s.insert(item) | 把item放入s集合里面 |
s.erase(item) | 删除元素item |
s.clear() | 清空s集合 |
s.empty() | 判断集合是否是空的 |
s.size() | 返回集合元素个数 |
s.find(k) | 返回一个迭代器,键值指向k |
s.lower_bound(k) | 返回迭代器,键值指向不下于k的第一个元素 |
s.upper_bound(k) | 返回迭代器,键值指向大于k的第一个元素 |
题目链接:点我了解题目(这是一个链接) 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。 如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。 根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。
3 Alice Bob Smith John Alice Smith 5 a c c d d e b e a d 0
Yes No
#include<bits/stdc++.h>
using namespace std;
int main(){
set<string > a; //a集合用来装所有参加赛事的人
set<string > b; //b集合用来装比赛失败的人
int n;
while(~scanf("%d",&n)&&n){
string s1,s2;
a.clear();
b.clear();
for(int i=0;i<n;i++){
cin >> s1 >> s2;
a.insert(s1);a.insert(s2);
b.insert(s2);
}
//cout << a.size() << " " << b.size() << endl;
if(a.size()-b.size()==1)cout << "Yes" << endl;
else cout << "No" << endl;
}
return 0;
}
题目链接:点我了解题目(这是一个链接)
给定两个整数集合,它们的相似度定义为:Nc / Nt × 100%。其中 Nc 是两个集合都有的不相等整数的个数,N是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。
3 3 99 87 101 4 87 101 5 87 7 99 101 18 5 135 18 99 2 1 2 1 3
50.00% 33.33%
#include<bits/stdc++.h>
using namespace std;
set<int > s[55];
int n,m;
void fun(int a,int b){
int s1=0;
int s2=0;
set<int >::iterator it;
for(it=s[a].begin();it!=s[a].end();it++){
if(s[b].find(*it)!=s[b].end())s1++;
}
s2 = s[a].size() + s[b].size() - s1;
double ans = s1 * 1.0 / s2 *100;
printf("%.2lf%%\n",ans);
}
int main(){
int n,m,x;
cin >> n;
for(int i=1;i<=n;i++){
cin >> m;
for(int j=1;j<=m;j++){
cin >> x;
s[i].insert(x);
}
}
int k;
cin >> k;
while(k--){
int a,b;
cin >> a >> b;
fun(a,b);
}
return 0;
}
——————————2020/12/18晚——————————
改革尚未成功,同志仍需努力!!!
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/132402.html原文链接:https://javaforall.cn