ACM书中题目 O
来源:互联网 发布:摩登时代专业影评知乎 编辑:程序博客网 时间:2024/04/29 14:16
一.若干组气球 ,找出颜色最多的气球。
二.首先要想如何保存这些char型字符串,然后需要计算每一组相同的字符串(颜色),并将最大的数所对应的颜色输出,用循环。
这道题我用的是vector和string,进行比较字符串用的compare。
三
#include<iostream>
#include<vector>
#include<string.h>
#include<stdio.h>
using namespace std;
int main()
{
vector<string>q;
vector<string>p;
int a,i,m=0,b,j,s[100],max=0;
char c[20];
for(;;)
{
cin>>a;
if(a!=0)
{
for(i=0;i<a;i++)
{
cin>>c;
q.push_back(c);
}
for(i=0;i<q.size()-1;i++)
{
for(j=i;j<q.size()-1;j++)
{
if(q[i].compare(q[j+1])==0)
m++;
}
s[i]=m;
m=0;
}
for(i=0;i<q.size()-1;i++)
{
if(s[i]>max)
{
b=i;
int max=s[i];
}
}
p.push_back(q[b]);
}
else
break;
}
for(i=0;i<p.size();i++)
{
cout<<p[i]<<endl;
}
return 0;
}
四.感受
做题时思路不太清晰,因此用了很长时间,而且对string的了解不是很深,多亏问了问老师,才知道问题所在,带着问题学习印象很深刻。也很有趣。
- ACM书中题目 O
- 《ACM书中题目》O
- 《ACM程序设计》书中题目O-15
- 《ACM程序设计》书中题目--problem o
- acm书中题目 o-15
- ACM书中题目——O
- 《ACM程序设计》书中题目―O
- 《ACM程序设计》书中题目O
- ACM程序设计书中题目O
- 《ACM程序设计》书中题目 O
- 《ACM程序设计》书中题目 O
- ACM程序设计书中题目--O(出现最多的颜色)
- 《ACM程序设计》书中题目 O-15 color of balloons
- 《ACM程序设计》书中题目O 第十五题 气球问题
- 《ACM程序设计》书中题目O(裁判最喜欢猜气球)
- 关于acm程序设计书中题目 #M #N #O
- 《ACM程序设计》书中题目T(谁的几次方最接近它O.O。。。)
- ACM书中的题目 O-15
- linux目录结构
- Android_Data
- 数据压缩实验一:彩色空间转换实验(yuv2rgb)
- 浅谈哈希法及其解决冲突的方法
- Linux系统挂载点与分区的关系(转载)
- ACM书中题目 O
- C++容器中 size(), capacity, reserve() ,resize() 函数讲解
- python入门(三)
- Sublime text3使用心得
- Linux下的tar压缩解压缩命令详解
- Tensorflow实现神经网络
- Android SDK更新失败-解决办法
- 从键盘输入两个整数,输出这两个整数的商的小数点后所有1000位整数
- 九度OJ-1470:调整方阵