Uva12412

模拟//代码还没过..不知道错哪了,放两天改//现在已正确

3.31写完的代码。
4.15更正，在网上找了正确的代码对拍，终于把错找出来了。。。

题意：就是模拟一个c语言程序设计里的 个人信息管理系统，细节给的很详细，输入输出都是要按他的规范来，之前错就是因为一个小小的输出的问题。顺便学习了一下对拍的批文件怎么写。

思路： 题意就是总体的思路，必须得有一个具体的框架，然后一个功能一个功能实现与调试。注意EPS的使用，因为浮点数运算或比较可能会出现我们并不期望的结果。

c语言程序设计

#include <cstdio>#include <iostream>#include <cstring>#include <vector>#include <algorithm>using namespace std;#define maxn 1000005const double EPS = 1e-5;struct student{    char id[3][25];    int course[4];    double pj;    student(){}    student(char a[3][25],int b[4])    {        for(int i = 0; i < 3; i++)        {            for(int j = 0; j < 25; j++)                id[i][j] = a[i][j];        }        for(int i = 0; i < 4 ; i++)            course[i] = b[i];    }}data[maxn];int Size = 0;int Fin(char s[25],int a){    for(int i = 0; i < Size; i++)        if(strcmp(data[i].id[a],s) == 0)            return i;    return -1;}int pm(int id){    int num = 1;    int temp = 0;    for(int i = 0; i < 4 ; i++)        temp += data[id].course[i];    int flag = 0;    for(int i = 0; i < Size; i++)    {        int com = 0;        for(int j = 0; j < 4 ; j++)            com += data[i].course[j];        if(com > temp) num++;    }    return num;}void init(){    printf("Welcome to Student Performance Management System (SPMS).\n\n");    printf("1 - Add\n");    printf("2 - Remove\n");    printf("3 - Query\n");    printf("4 - Show ranking\n");    printf("5 - Show Statistics\n");    printf("0 - Exit\n");    printf("\n");}int add()       //增加{    while(1)    {        char id[3][25];        int co[4];        printf("Please enter the SID, CID, name and four scores. Enter 0 to finish.\n");        scanf("%s",id[0]);        if(id[0][0] == '0' && strlen(id[0]) == 1) return 0;        scanf("%s%s",id[1],id[2]);        for(int i = 0; i < 4 ; i++)            scanf("%d",&co[i]);        if(Fin(id[0],0) == -1)            data[Size++] = student(id,co);        else            printf("Duplicated SID.\n");    }    return 1;}int query()     //查询{    while(1)    {        printf("Please enter SID or name. Enter 0 to finish.\n");        char x[25];        scanf("%s",x);        if(x[0] == '0' && strlen(x) == 1) break;        int ans = 0;        if(x[0] >= 'A' && x[0] <= 'Z')        {            for(int id = 0; id < Size; id++)            {                if(strcmp(data[id].id[2],x) != 0) continue;                int sum = 0;                printf("%d %s %s %s ",pm(id),data[id].id[0],data[id].id[1],data[id].id[2]);                for(int a = 0; a < 4; a ++)                {                    sum += data[id].course[a];                    printf("%d ",data[id].course[a]);                }                printf("%d %.2f\n",sum,(double)sum/4.0+EPS);            }        }        else        {            for(int id = 0; id < Size ;id++)            {                if(strcmp(data[id].id[0],x) != 0) continue;                printf("%d %s %s %s ",pm(id),data[id].id[0],data[id].id[1],data[id].id[2]);                int sum = 0;                for(int a = 0; a < 4; a ++)                {                    sum += data[id].course[a];                    printf("%d ",data[id].course[a]);                }                printf("%d %.2f\n",sum,(double)sum*1.0/4.0+EPS);            }        }    }    return 1;}int dq()        //删除{    while(1)    {        printf("Please enter SID or name. Enter 0 to finish.\n");        char x[25];        scanf("%s",x);        if(x[0] == '0' && strlen(x) == 1) break;        int ans = 0;        if(x[0]>='A' && x[0] <= 'Z')        {            for(int id = 0; id < Size; id++)            {                if(strcmp(data[id].id[2],x) != 0){ continue;}                for(int a = id; a < Size; a++)                        data[a] = data[a+1];                ans++; Size--;                id= id-1;            }        }        else        {            for(int id = 0; id < Size ;id++)            {                if(strcmp(data[id].id[0],x) != 0) continue;                for(int a = id; a < Size; a++)                    data[a] = data[a+1];                ans++;Size --;;            }        }        printf("%d student(s) removed.\n",ans);    }    return 1;}int ran(){    printf("Showing the ranklist hurts students' self-esteem. Don't do that.\n");    return 0;}int sa[maxn][4];int sta()       //统计{    printf("Please enter class ID, 0 for the whole statistics.\n");    int pnum[4] = {0};    int ma[4] = {0};    int pass[5] = {0};    int rnum = Size;    char s[25];    scanf("%s",s);    if(s[0] == '0' && strlen(s) == 1)    {        for(int i = 0; i < Size; i++)        {            int num = 0;            for(int j = 0; j < 4; j++)            {                ma[j] += data[i].course[j];                if(data[i].course[j] > 59)                {   pnum[j]++; num++; }            }            for(int j = num; j >= 1; j--)                pass[j]++;        }    }    else    {        for(int i = 0; i <Size; i++)        {            if(strcmp(data[i].id[1],s) != 0) {rnum --;continue;}            int num = 0;            for(int j = 0; j < 4 ; j++)            {                ma[j] += data[i].course[j];                if(data[i].course[j] > 59)                {                    pnum[j]++; num++;                }            }            for(int j = num; j >= 1; j--)                pass[j]++;        }    }    for(int i = 0; i < 4 ; i++)    {        double ans = 0;        if(rnum == 0) ans = 0;        else ans = (double)ma[i]/(rnum)*1.0 + EPS;        if(i == 0) printf("Chinese\n");        if(i == 1) printf("Mathematics\n");        if(i == 2) printf("English\n");        if(i == 3) printf("Programming\n");        printf("Average Score: %.2f\n",ans);        printf("Number of passed students: %d\n",pnum[i]);        printf("Number of failed students: %d\n",rnum-pnum[i]);        printf("\n");    }    printf("Overall:\n");    for(int i = 4; i >= 0; i--)    {        printf("Number of students who ");        if(i >= 1 && i < 4)            printf("passed %d or more subjects: %d\n",i,pass[i]);        else if(i == 4)            printf("passed all subjects: %d\n",pass[i]);        else printf("failed all subjects: %d\n",rnum - pass[1]);    }    printf("\n");    return 0;}int main(){ //   freopen("D://in.txt","r",stdin);  //  freopen("D://out.txt","w",stdout);    while(1)    {        int n;        init();        scanf("%d",&n);        if(n == 0) break;        switch (n)        {            case 1: add();    break;            case 2: dq();     break;            case 3: query();  break;            case 4: ran();    break;            default : sta();        }    }    return 0;}