请教一个C++的编程 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

请教一个C++的编程

请教一个C++的编程# Programming - 葵花宝典

s*h2007-10-27 07:10

1 楼

代朋友请教:
任意输入一组整数(数字可以重复), 得出的结果是两个columns(不需要有表格), 一个
列出出现过的整数(重复的数列出一个就可以了),并且从大到小排列, 另一个列出相对
应的数出现的次数. 排列没有问题, 怎样用two-dimension array做出每个数出现的次数?
比如:
3 6 5 -2 6 3 2
output:
N Count
6 2
5 1
3 2
2 1
-2 1

S*n2007-10-27 07:10

2 楼

这个题好象没有任何难度啊。

次数?

【在 s****h 的大作中提到】

: 代朋友请教:
: 任意输入一组整数(数字可以重复), 得出的结果是两个columns(不需要有表格), 一个
: 列出出现过的整数(重复的数列出一个就可以了),并且从大到小排列, 另一个列出相对
: 应的数出现的次数. 排列没有问题, 怎样用two-dimension array做出每个数出现的次数?
: 比如:
: 3 6 5 -2 6 3 2
: output:
: N Count
: 6 2
: 5 1

P*e2007-10-27 07:10

3 楼

靠，这个是我TA课的作业啊，我才教大一生啊
可能你题目表达不清楚吧

次数?

【在 s****h 的大作中提到】

e*a2007-10-27 07:10

4 楼

说不定就是你班上的

【在 P********e 的大作中提到】

: 靠，这个是我TA课的作业啊，我才教大一生啊
: 可能你题目表达不清楚吧
:
: 次数?

k*f2007-10-27 07:10

5 楼

哈哈，那就巧了

【在 e*a 的大作中提到】

: 说不定就是你班上的

P*e2007-10-27 07:10

6 楼

我们是JAVA的

【在 k****f 的大作中提到】

: 哈哈，那就巧了

s*h2007-10-27 07:10

7 楼

hehe...是一个自学c++的朋友的,因为是自己看书(这题是书上的)有问题只好问朋友.可
我不写程序好几年了,脑子里早就被别的东西塞满了,现在忙得自己的事儿都顾不上,实
在没功夫帮别人想这个.
你给学生布置作业就直接用书上的呀?偷懒啊...我记得我们那时程序题都是老师自己想
出来的,让我们没处考古去....
高手们支个招诲人不倦一下吧,大概思路就行.

【在 P********e 的大作中提到】

: 靠，这个是我TA课的作业啊，我才教大一生啊
: 可能你题目表达不清楚吧
:
: 次数?

y*g2007-10-27 07:10

8 楼

直接暴力查找然后出现次数+1

【在 s****h 的大作中提到】

: hehe...是一个自学c++的朋友的,因为是自己看书(这题是书上的)有问题只好问朋友.可
: 我不写程序好几年了,脑子里早就被别的东西塞满了,现在忙得自己的事儿都顾不上,实
: 在没功夫帮别人想这个.
: 你给学生布置作业就直接用书上的呀?偷懒啊...我记得我们那时程序题都是老师自己想
: 出来的,让我们没处考古去....
: 高手们支个招诲人不倦一下吧,大概思路就行.

S*n2007-10-27 07:10

9 楼

这还要什么思路啊？所有数字都读进来，然后排序啊（或者边读边插入排序）。排成
1 1 2 2 3 4 5 7 7 9
这样的。
然后就边数边输出呗。

【在 s****h 的大作中提到】

d*92007-10-27 07:10

10 楼

Maybe failed in testing, be careful, just for practice.
// This program reads a sequence of integers
// Then print their values and count in a two columns number
// Definition of node
#include
#include
using namespace std;
//Declaration:
class listNode;
void insertIntoList(char temp, list nodeList);
class listNode
{
int value;
int count;
public:
listNode(){value =0, count=0;}
listNode(int number);
~listNode();
int getValue() {return value;}

s*u2007-10-27 07:10

11 楼

#include
#include
using namespace std;
int main() {
int num;
map count;
while (cin >> num) {
count[num]++;
}
for (map::reverse_iterator it(count.rbegin()); it != count.rend(
); ++it) {
cout << it->first << " " << it->second << endl;
}
}

【在 d*****9 的大作中提到】

: Maybe failed in testing, be careful, just for practice.
: // This program reads a sequence of integers
: // Then print their values and count in a two columns number
: // Definition of node
: #include
: #include
: using namespace std;
: //Declaration:
: class listNode;
: void insertIntoList(char temp, list nodeList);

d*92007-10-27 07:10

12 楼

Yeah, this is very convenient!
are you using hash-table?

rend(

【在 s****u 的大作中提到】

: #include
: #include
: using namespace std;
: int main() {
: int num;
: map count;
: while (cin >> num) {
: count[num]++;
: }
: for (map::reverse_iterator it(count.rbegin()); it != count.rend(

k*f2007-10-27 07:10

13 楼

stl map，不是hashtable

【在 d*****9 的大作中提到】

: Yeah, this is very convenient!
: are you using hash-table?
:
: rend(