xdoj综合，复试筛选，数字统计排序，日期计算，开灯问题

         
复试筛选

问题描述    
考研初试成绩公布后需要对m个学生的成绩进行排序，筛选出可以进入复试的前n名学生。
排序规则为首先按照总分排序，总分相同则按英语单科成绩排序，总分和英语成绩也相同时考号小者排在前面。
现给出这m个学生的考研初试成绩，请筛选出可以进入复试的n名学生并按照排名从高到低的顺序依次输出。

输入说明    
输入为m+1行，第一行为两个整数m和n，分别表示总人数和可以进入复试人数，m和n之间用空格分隔，0<n<m<200。
接下来为m行数据，每行包括三项信息，分别表示一个学生的考号（长度不超过20的字符串）、总成绩（小于500的整数）和英语单科成绩（小于100的整数）
这三项之间用空格分隔。

输出说明    
按排名从高到低的顺序输出进入复试的这n名学生的信息。

输入样例    
5 3
XD20160001 330 65
XD20160002 330 70
XD20160003 340 60
XD20160004 310 80
XD20160005 360 75

输出样例    
XD20160005 360 75
XD20160003 340 60
XD20160002 330 70

#include <stdio.h>
#include <stdlib.h>

typedef struct{
    char num[20];
    int all;
    int eng;
}students;

int cmp(const void* a,const void* b)
{
    students* A = (students*) a;
    students* B = (students*) b;
    if(A->all == B->all)
    {
        return B->eng - A->eng;
    }
    else if((A->all == B->all) && (A->eng == B->eng))
    {
        return A->num - B->num;
    }
    else
    {
        return B->all - A->all;
    }
    
}

int main()
{
    int m=0,n=0,i=0;
    scanf("%d %d",&m,&n);
    students student[m];
    
    for(i=0;i<m;i++)
    {
        scanf("%s",&student[i].num);
        scanf("%d %d",&student[i].all,&student[i].eng);
    }
    
    qsort(student,m,sizeof(student[0]),cmp);
    
    for(i=0;i<n;i++)
    {
        printf("%s %d %d",student[i].num,student[i].all,student[i].eng);
        printf("\n");
    }
    
    return 0;
}

数字统计排序

问题描述    
给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出，次数相同时先输出值较小的数。
输入说明    
输入的第一行包含一个整数n，表示给定数字的个数。 1 ≤ n ≤ 1000。
第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。给出的数都是不超过1000的非负整数。
输出说明    
输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。
如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。
输入样例    
12  
5 2 3 3 1 3 4 2 5 2 3 5 
输出样例    
3 4 
2 3 
5 3 
1 1 
4 1

#include <stdio.h>
#include <stdlib.h>

typedef struct{
    int a;
    int ts;
}digits;

int cmp(const void* a,const void* b)
{
    digits* A = (digits*) a;
    digits* B = (digits*) b;
    if(A->ts == B->ts)
    {
        return A->a - B->a;
    }
    return B->ts - A->ts;
}

int main()
{
    int n=0,i=0;
    scanf("%d",&n);
    int num[n]={0};
    int count[1001]={0};
    
    for(i=0;i<n;i++)
    {
        scanf("%d",&num[i]);
        count[num[i]]++;
    }
    
    int j=0;
    digits digit[n+1];
    for(i=0;i<1001;i++)
    {
        if(count[i]!=0)
        {
            digit[j].a = i;
            digit[j].ts = count[i];
            j++;
        }
    }
    
    qsort(digit,j,sizeof(digit[0]),cmp);
    
    for(i=0;i<j;i++)
    {
        printf("%d %d",digit[i].a,digit[i].ts);
        printf("\n");
    }
    
    return 0;
}

日期计算

题目描述：
给定一个年份y和一个整数d，问这一年的第d天是几月几日？   
注意闰年的2月有29天，且满足下面条件之一的是闰年：   
1） 年份是4的整数倍，而且不是100的整数倍；
2） 年份是400的整数倍
输入描述：
输入包含两个整数y和d，y表示年份，年份在1900到2025之间（包含1900和2025）。
d表示这一年的第几天，d在1至365之间。
输出描述：
在一行输出两个整数，分别表示答案的月份和日期，以空格分隔。
输入样例：
2015 80
输出样例：
3 21

#include <stdio.h>

int main() 
{
    int y=0,d=0,i=0,t=1;
    scanf("%d%d",&y,&d); 
    int num[12]={31,0,31,30,31,30,31,31,30,31,30,31};
    
    if((y%4==0 && y%100!=0) || (y%400==0)) 
    {
        num[1]=29;
    }
    else 
    {
        num[1]=28;
    }
    
    t=d-num[0];
    while(t>0)
    {
        d -= num[i];
        i++;
        t = d-num[i];
    }
        
    printf("%d %d",i+1,d);
    return 0;
}

开灯问题 

一间教室里有n盏灯，编号从1-n，开始时全部是关闭状态，
现在有m个人进入教室，第1个人把所有灯打开，
第2个人只按下所有编号为2的倍数的开关（此时，这些灯会关闭），
第三个人按下所有编号为3的倍数的开关（此时，关闭状态的灯会打开，打开状态的灯会关闭）。
依次类推，直到所有人进入，请问最后有那些编号的灯开着。
输入描述：
输入两个整数n和m，其中m<=n<=100。
输出描述：
输出最后开着灯的编号
输入样例：
7 5
输出样例：
1 4 6 7

#include <stdio.h>

int main() 
{
    int n=0,m=0,i=0,j=0;
    scanf("%d%d",&n,&m);
    int num[n+1]={0};
    
    for(i=1;i<=m;i++)
    {
        if(i%2==1)
        {
            for(j=1;j<=n;j++)
            {
                if(j%i==0)
                {
                    if(num[j]==0)
                    {
                        num[j]=1;
                    }
                    else
                    {
                        num[j]=0;
                    }
                }
            }
        }
        else
        {
            for(j=1;j<=n;j++)
            {
                if(j%i == 0)
                {
                    if(num[j]==0)
                    {
                        num[j]=1;
                    }
                    else
                    {
                        num[j]=0;
                    }
                }
                
            }
        }
        
    }
    
    for(i=1;i<=n;i++)
    {
        if(num[i]!=0)
        {
            printf("%d ",i);
        }
    }
    
    return 0;
}