瑞星卡卡安全论坛综合娱乐区Rising茶馆 求会编程的坛友快进!!!!!(坛友帮帮顶)

12   1  /  2  页   跳转

[坛友坛事] 求会编程的坛友快进!!!!!(坛友帮帮顶)

求会编程的坛友快进!!!!!(坛友帮帮顶)

  如题所示,会C的朋友帮帮忙啊。进来先吭一声嘛
问题如下:
【题目描述】
某次科研调查时得到了n个自然数,每个数均不超过1500000000 (1.5*109)。己知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
【输入】
包含n+l行:
第1行的整数是n,表示自然数的个数,第2~n+l行每行一个自然数。
【输出】
包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。

【输入样例】
8
2
4
2
4
5
100
2
100

【输出样例】
2 3
4 2
5 1
100 2

【提示】
【限制】
40%的数据满足:1<=N<=1000
80%的数据满足:1<=N<=50000
100%的数据满足:1<=N<=200000,每个数据不超过1500000000 (1.5*109)


要使用C/C++,排序算法要自己写……
最后编辑天才特工 最后编辑于 2013-03-09 22:03:02
分享到:
gototop
 

回复:求会编程的坛友快进!!!!!

不会,帮顶了.


gototop
 

回复:求会编程的坛友快进!!!!!

你人就是好
gototop
 

回复 3F 天才特工 的帖子

参加论坛活动不?我不差钱.免费送.
http://bbs.ikaka.com/showtopic-9207145.aspx


gototop
 

回复:求会编程的坛友快进!!!!!

谢谢了,准高三冲高档大学,平时关在学校,没空了。现在也在信息学考试!实在抱歉
gototop
 

回复 5F 天才特工 的帖子

不差钱.........


gototop
 

回复:求会编程的坛友快进!!!!!

差时间
gototop
 

回复: 求会编程的坛友快进!!!!!(坛友帮帮顶)

好难
咱只会简单的
有没有简单的
没有就算了
有人爱你,你就应感到幸福了;没有更多的人爱你,那是正常的,不可能每个人都爱你
gototop
 

回复:求会编程的坛友快进!!!!!(坛友帮帮顶)

百度了一个,啥语言不知道.



var
a:array[1..200001] of longint;
n,i,j,s:longint;
  procedure sort(l,r: longint);
    var
      i,j,x,y: longint;
    begin
      i:=l;
      j:=r;
      x:=a[(l+r) div 2];
      repeat
        while a<x do
          inc(i);
        while x<a[j] do
          dec(j);
        if not(i>j) then
          begin
              y:=a;
              a:=a[j];
              a[j]:=y;
              inc(i);
              j:=j-1;
          end;
      until i>j;
      if l<j then
        sort(l,j);
      if i<r then
        sort(i,r);
    end;
  begin
        readln(n);
        for i:=1 to n do
                read(a);
        sort(1,n);
        s:=0;
        for i:=1 to n do
                if a<>a[i+1] then inc(s);
        writeln(s);
        i:=1;
        a[n+1]:=-1;
        repeat
                s:=1;
                while a=a[i+1] do
                        begin
                                inc(i);
                                inc(s);

                      end;
              writeln(a,' ',s);
              inc(i);
      until i>n;
end.


gototop
 

回复:求会编程的坛友快进!!!!!(坛友帮帮顶)

我也不会,顶起来等高手来吧
不是在幸福的时候-----嗯,不是在幸福的时候,反而很遗憾,是在不幸的时候,我们才有机会探知自己,爱到什么程度
gototop
 
12   1  /  2  页   跳转
页面顶部
Powered by Discuz!NT