哇哦~這就是我

This is my way ~

<

2008年3月

>

日

一

二

三

四

五

六

24

25

26

27

28

29

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

統(tǒng)計

隨筆 - 10
文章 - 0
評論 - 2
引用 - 0

常用鏈接

留言簿(1)

隨筆檔案

搜索

閱讀排行榜

評論排行榜

C++第四次作業(yè)（統(tǒng)計）

#include<iostream>

#include<string>

#include<iomanip>

#include<vector>

#include<algorithm>

const int MAXN=100;

using namespace std;

int cmp ( const void* p1 , const void *p2 )

{

return *( double* )p1>*(double*)p2?1:-1;

}

typedef struct COLOR

{

string col;

double mean,median,sum,value[MAXN];

int num,p;

}COL;

int find ( vector<COL> &str , COL s )

{

for ( vector<COL>::size_type i = 0; i != str.size(); i++ )

if ( str[i].col==s.col )

{

str[i].sum+=s.sum;

str[i].num++;

str[i].value[str[i].p++]=s.sum;

return 1;

}

return 0;

}

void add ( vector<COL>& str , COL s )

{

if ( !find ( str , s ) )

{

s.p=1;

s.num=1;

s.value[0]=s.sum;

str.push_back(s);

}

void output ( vector<COL> str )

{

double s=0,v[MAXN],median;

int n=0,q,j=0;

for (vector<COL>::size_type i = 0; i != str.size(); ++i )

{

for (q=0 ; q<str[i].p ; q++)

v[j++]=str[i].value[q];

s+=str[i].sum;

n+=str[i].p;

qsort(str[i].value,str[i].num,sizeof(str[i].value[0]),cmp);

if (str[i].num%2)

str[i].median=str[i].value[(str[i].num-1)/2];

else

str[i].median=(str[i].value[str[i].num/2]+str[i].value[str[i].num/2-1])/2;

cout<<str[i].col<<"\t"<<": "<<"sum="<<"\t"

<<setw(10)<<str[i].sum<<"\t"<<"mean="<<"\t"

<<setw(10)<<str[i].sum/str[i].num<<"\t"<<"median="<<"\t"

<<setw(10)<<str[i].median<<endl;

/*

for ( int j=0 ; j<str[i].p ; j++ )

cout<<str[i].value[j]<<endl;

*/

}

qsort(v,j,sizeof(v[0]),cmp);

if (n%2!=0)

median=v[(n-1)/2];

else

median=(v[n/2]+v[n/2-1])/2;

cout<<"============================================================================"<<endl;

cout<<"ALL"<<"\t"<<": "<<"sum="<<"\t"

<<setw(10)<<s<<"\t"<<"mean="<<"\t"

<<setw(10)<<s/n<<"\t"<<"median="<<"\t"

<<setw(10)<<median<<endl;

/*

for ( j=0 ; j<n ;j++ )

cout<<v[j]<<endl;

*/

}

int main ( )

{

vector<COL> str;

COL s;

while ( cin>>s.col>>s.sum )

{

add(str,s);

}

output( str );

}

posted on 2008-03-27 17:24 chinaeli 閱讀(227) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發(fā)表評論。




網(wǎng)站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品