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;
}