学生分数排序

输入是个学生分数，按座位或者名字之类的随机，输出是按照输入顺序然后后面加上排名

// C_Study.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>

using namespace std;

#define MAX 100
#define MIN 0



int _tmain(int argc, _TCHAR* argv[])
{
    int score[MAX+1]={0};
    int juni[MAX+2]={0};

    int count=0,i,f=0;

    do{

        printf("输入分数，-1结束：");
        scanf("%d",&score[count++]);  
    
    }while(score[count-1]!=-1);
    count--;

    for(i=0;i<count;i++)
        juni[score[i]]++;
    juni[MAX+1]=1;

    for(i=MAX;i>=MIN;i--)
                         juni[i]=juni[i]+juni[i+1]; 

    
    printf("得分排行
");
    
    for(i=0;i<count;i++)
        printf("%d %d
",score[i],juni[score[i]+1]);


    while(1)
    {
        
    }
    return 0;
}

出来是分数名次：

看了半天才看明白：

 for(i=0;i<count;i++)
  juni[score[i]]++;
 juni[MAX+1]=1;

在0-100之间，哪几个分值被录入了，就进行记录，有几个学生就记录几次，没有此分值的就为0，比如上面6被录入两次则此时juni[6]=2

 for(i=MAX;i>=MIN;i--)
  juni[i]=juni[i]+juni[i+1];

从上到下进行一遍遍历，因为juni[MAX+1]=1;所以如果MAX分数录入，执行后juni[MAX]=1，有录入则juni[MAX]比之前+1，这样其实每个分数的排名都错了一位，这样可以计算出并列排名情况，如果输入多次就根据之前记录的+n，

juni[MAX+1]=1就是为了把第一名位置设置为1，即使有n个人都为MAX分数排名也都是1，第二个分值的人才会去递增。

所以最后输出时候：printf("%d %d ",score[i],juni[score[i] +1]);

如果我们想输出时候按分数高低顺序的话，再加俩数据进行记录即可，这时候juni[i]=juni[i]+juni[i+1];可以不用了，具体如下

：

// C_Study.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>

using namespace std;

#define MAX 100
#define MIN 0



int _tmain(int argc, _TCHAR* argv[])
{
    int score[MAX+1]={0};
    int juni[MAX+2]={0};
    int f_score[MAX+1]={0};
    int f_juni[MAX+1]={0};

    int count=0,i,f=0,mingci=1,m;

    do{

        printf("输入分数，-1结束：");
        scanf("%d",&score[count++]);  
    
    }while(score[count-1]!=-1);
    count--;

    for(i=0;i<count;i++)
        juni[score[i]]++;
    juni[MAX+1]=1;

    for(i=MAX;i>=MIN;i--)
    {
        if(juni[i]>0)
        {
            for(m=0;m<juni[i];m++)
            {
              f_score[f]=i;
              f_juni[f]=mingci;
              f++;
            }
        
            mingci+=juni[i];            
        }
        juni[i]=juni[i]+juni[i+1];
            
    }

    for(i=0;i<count;i++)
       printf("%d %d
",f_score[i],f_juni[i]);
    
    printf("得分排行
");
    
    for(i=0;i<count;i++)
        printf("%d %d
",score[i],juni[score[i]+1]);


    while(1)
    {
        
    }
    return 0;
}

改动：
 int f_score[MAX+1]={0};
 int f_juni[MAX+1]={0};

int count=0,i,f=0,mingci=1,m;

 for(i=MAX;i>=MIN;i--)
 {
  if(juni[i]>0)
  {
      for(m=0;m<juni[i];m++)
   {
     f_score[f]=i;
     f_juni[f]=mingci;
     f++;
   }
  
   mingci+=juni[i];   
  }
  juni[i]=juni[i]+juni[i+1];
   
 }