算法竞赛入门经典 第三章 习题

习题3-1 分数统计：输入一些学生的分数，哪个分数出现的次数最多？如果有多个并列，从小到大输出。

任务1：分数均为不超过100的非负整数

//习题3.1，分数统计（stat）
#define LOCAL
#include<stdio.h>
#include<string.h>
#ifndef MAX
#define MAX 100+1
#endif 

int a[MAX];
int main(){

    //从本地读取文件（重定向），不用每次都进行数据输入
    #ifdef LOCAL
    freopen("data.txt","r",stdin);
    #endif

    memset(a,0,sizeof(a));

    int degree;
    while(scanf("%d",&degree) == 1){
        a[degree] += 1;
    }

    int i,max = a[0];
    int tmp[MAX];
     memset(tmp,0,sizeof(tmp));

     for(i=1; i <= MAX; i++){
         if(a[i] > max){
             max = a[i];
             }
         }
    int j = 0;
    for(i = 0; i < MAX; i++){
        if(a[i] == max){
            tmp[j] = i;
            j++;
            }
    }

    for (i = 0; i < j; ++i)
    {
        printf("%d
",tmp[i]);
    }
    return 0;
}

任务2：分数均为不超过100的非负实数，但最多保留两位小数

//习题3.1，分数统计（stat）
#define LOCAL
#include<stdio.h>
#include<string.h>
#include<math.h>
#ifndef MAX
#define MAX 10000+1
#endif 

int a[MAX];
int main(){
    //从本地读取文件（重定向），不用每次都进行数据输入
    #ifdef LOCAL
    freopen("data.txt","r",stdin);
    #endif

    memset(a,0,sizeof(a));

    double degree;
    while(scanf("%lf",&degree) == 1){
        //直接double强制转化为int会出现问题，如4.9999999999，应为5，但会是4.9
        //使用floor进行四舍五入可以解决这个问题
        double m = degree * 100;
        int n = floor(m+0.5);
        a[n] += 1;
    }

    int i,max = a[0];
    int tmp[MAX];
    memset(tmp,0,sizeof(tmp));

    for(i=1; i <= MAX; i++){
        if(a[i] > max){
            max = a[i];
        }
    }

    int j = 0;
    for(i = 0; i < MAX; i++){
        if(a[i] == max){
            tmp[j] = i;
            j++;
        }
    }

    for (i = 0; i < j; ++i)
    {
        double temp = tmp[i]*0.01;
        printf("%.2f
",temp);
    }
    
    return 0;
}

 习题3-2：单词的长度（word）：输入若干个单词，输出它们的平均长度。单词只包含大写字母和小写字母，用一个或多个空格隔开

#define LOCAL
#include<stdio.h>
#include<ctype.h>
#define MAX 1000
char a[MAX];

int main(){
    #ifdef LOCAL
    freopen("data.txt","r",stdin);
    #endif

    char c;
    int charNum = 0,wordNum = 1;
    int i = 0;

    while(scanf("%c",&c)==1){
        
        if(c == '
'){
            break;
        }else{
            a[i] = c;
            i++;
        }
    }

    int j;
    for(j = 0; j < i; j++){
        if(a[j] == ' '&& isalpha(a[j+1])){
            wordNum++;
        }
        if(isalpha(a[j])){
            charNum++;
        }
    }

    double avg = (1.0)*charNum/wordNum;
    printf("%d %d
", charNum,wordNum);
    printf("%.2lf
",avg);
    return 0;
}