社区
C++ 语言
帖子详情
求最大和 次大的问题
herman011
2008-07-14 03:52:44
有个 数据结构是这样的:
struct snp{
int a;
int c;
int g;
int t;
};
比如:
a 101 c 20 g 30 t 56
要打印出 这个 struct 中 最大和次大 的 变量名 和 数字
就是 a 101 和 t 56
...全文
155
14
打赏
收藏
求最大和 次大的问题
有个 数据结构是这样的: struct snp{ int a; int c; int g; int t; }; 比如: a 101 c 20 g 30 t 56 要打印出 这个 struct 中 最大和次大 的 变量名 和 数字 就是 a 101 和 t 56
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
14 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Sevenlight_x
2008-07-15
打赏
举报
回复
xuexi
hongyzniu
2008-07-15
打赏
举报
回复
[Quote=引用 8 楼 hai040 的回复:]
把结构体改成这样
struct snp
{
int data[4] = {...};
char name[4] = {'a', 'c', 'g', 't'};
}
简单n多,:)
[/Quote]
星光伴月
2008-07-14
打赏
举报
回复
要输出变量名?这可有点难度!
wjb_yd
2008-07-14
打赏
举报
回复
[Quote=引用 2 楼 zjw6861982 的回复:]
这个难吗》?
[/Quote]
npuhuxl
2008-07-14
打赏
举报
回复
定义数组name[‘a’,‘c’,‘g’,‘t’],
按照最后大小元素的地址来取元素的名字。即要想输出‘a’,可使用name[(&snpname.a-&a)/sizoef(int)]
foxhill
2008-07-14
打赏
举报
回复
修改结构体,
stuct snp
{
int data;
char name;//如果不是单个字符,可以使用字符串
}
snp temp[n];//定义包含n个成员的数组,初始化之后进行排序,然后输出前两个就行了
hai040
2008-07-14
打赏
举报
回复
把结构体改成这样
struct snp
{
int data[4] = {...};
char name[4] = {'a', 'c', 'g', 't'};
}
简单n多,:)
tangshuiling
2008-07-14
打赏
举报
回复
变量名还要比较,不知有何用,期待!!!
herman011
2008-07-14
打赏
举报
回复
还要 打印 变量名 啊 ,不光是 打印 最大 和 次大的 数字
还 有 最大 和 次大 数字的 对应 变量名 ,比如 a, t
baihacker
2008-07-14
打赏
举报
回复
实际上把排序改成冒泡冒两次就对了.
Ijiuweiyaohul
2008-07-14
打赏
举报
回复
[Quote=引用 1 楼 baihacker 的回复:]
方法1.排序,然后再取.
方法2.用两个变量记录当前的最大和次大,然后不断比较.
[/Quote]
同意
hai040
2008-07-14
打赏
举报
回复
变量名?麻烦
而且在结构里比较循环都用不了
zjw6861982
2008-07-14
打赏
举报
回复
这个难吗》?
baihacker
2008-07-14
打赏
举报
回复
方法1.排序,然后再取.
方法2.用两个变量记录当前的最大和次大,然后不断比较.
java算法大全(含源码包)
8. **堆与优先队列**:如
最大
堆、最小堆,常用于实现优先级队列,是解决Top-K
问题
和
求
解
最大
/最小元素的常用工具。 9. **贪心算法**:在每一步选择局部最优解,以期望达到全局最优,如霍夫曼编码、活动安排
问题
等。...
分治法
求
最大
和
次大
元素
传统
求
一组数据内次
最大
和
次大
元素有顺序搜索法(时间复杂度O(n)),排序法(O(n*logn))等。而分治法可以把时间复杂度降低到O(logn)级别,但是相对来说实现起来也复杂一点 code: #include <algorithm> #...
查找
最大
和
次大
元素(JAVA版)(分治法)
问题
描述:对于给定的含有n个元素的无序序列,
求
这个序列中
最大
和
次大
的两个不同元素。
问题
求
解分析(分治法):先给出无序序列数组a[low...high]。第一种情况为当数组中只有一个元素时,此时只存在一个
最大
值即为...
求
最大
公约数
问题
总时间限制: 1000ms 内存限制: 65536kB 描述 给定两个正整数,
求
它们的
最大
公约数。 输入 输入一行,包含两个正整数(&... 0,那么a和b的
最大
公约数等于b和a%b的
最大
公约数,然后把b和a%b作为新一...
动态规划法
求
最大
子段和
问题
C++
动态规划法
求
最大
子段和
问题
给定由n个整数组成的序列(a1, a2, …, an),
求
该序列形如(ai, ai+1, ai+2,…, ai+n) 的子段和的
最大
值,当所有整数均为负整数时,其
最大
子段和为0。依此定义,所
求
的最优值为: 动态...
C++ 语言
65,206
社区成员
250,519
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章