joj 1877
2012-02-14 15:12
162 查看
按这题目来就行
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
struct node{
char name[35];
int total_num;
};
node tree[10001];
int main()
{
int len=0,num=0;
char str[35];
while(gets(str))
{
if(strcmp(str,"")==0)
{
int i;
for(i=num-1;i>=0;i--)
{
printf("%s %.4lf\n",tree[i].name,double(tree[i].total_num)/len*100);
}
printf("\n");
len=0;
num=0;
continue;
}
int i;
if(len==0)
{
len++;
strcpy(tree[0].name,str);
tree[0].total_num=1;
num++;
continue;
}
for(i=0;i<len;i++)
{
if(strcmp(tree[i].name,str)==0)
{
tree[i].total_num++;
break;
}
else if(strcmp(tree[i].name,str)>0)
{
;
}
else
{
num++;
int j;
for(j=len;j>i;j--)
{
strcpy(tree[j].name,tree[j-1].name);
tree[j].total_num=tree[j-1].total_num;
}
strcpy(tree[i].name,str);
tree[i].total_num=1;
break;
}
}
if(i==len)
{
strcpy(tree[i].name,str);
tree[i].total_num=1;
num++;
}
len++;
}
int i;
for(i=num-1;i>=0;i--)
{
printf("%s %.4lf\n",tree[i].name,double(tree[i].total_num)/len*100);
}
}
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
struct node{
char name[35];
int total_num;
};
node tree[10001];
int main()
{
int len=0,num=0;
char str[35];
while(gets(str))
{
if(strcmp(str,"")==0)
{
int i;
for(i=num-1;i>=0;i--)
{
printf("%s %.4lf\n",tree[i].name,double(tree[i].total_num)/len*100);
}
printf("\n");
len=0;
num=0;
continue;
}
int i;
if(len==0)
{
len++;
strcpy(tree[0].name,str);
tree[0].total_num=1;
num++;
continue;
}
for(i=0;i<len;i++)
{
if(strcmp(tree[i].name,str)==0)
{
tree[i].total_num++;
break;
}
else if(strcmp(tree[i].name,str)>0)
{
;
}
else
{
num++;
int j;
for(j=len;j>i;j--)
{
strcpy(tree[j].name,tree[j-1].name);
tree[j].total_num=tree[j-1].total_num;
}
strcpy(tree[i].name,str);
tree[i].total_num=1;
break;
}
}
if(i==len)
{
strcpy(tree[i].name,str);
tree[i].total_num=1;
num++;
}
len++;
}
int i;
for(i=num-1;i>=0;i--)
{
printf("%s %.4lf\n",tree[i].name,double(tree[i].total_num)/len*100);
}
}
相关文章推荐
- joj 1877
- joj 儿死三八
- JOJ 1903 1129 1157 1278
- JOJ 1065: Truck Driver 解题报告
- joj 1107: Factorial
- UVa 624 CD && joj 1387 CD 背包问题
- joj2660
- joj 2693
- joj 2259 进制转换(含负进制)
- joj 2569: Musical Chairs (约瑟夫环 数学方法非迭代)
- joj 2657 简单贪心
- joj 2735: picture 求矩形并的周长
- joj1002
- joj 1169
- joj 2344: Dissolution of Integer 将N分解成乘积形式 共有多少种解法
- joj2474
- joj 2343
- joj 2651
- joj 1195
- joj1995 Energy