A - 简单排序

蒜头君给了一个长度为 NN（不大于 500500）的正整数序列（正整数的值不超过 NN），请将其中的所有奇数取出，并按升序输出。

输入格式

共 22 行：

第 11 行为 NN；

第 22 行为 NN 个正整数，其间用空格间隔。

输出格式

增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。

Sample Input

10
1 3 2 6 5 4 9 8 7 10

Sample Output

1,3,5,7,9

思路：年直接与年相减，再判断初始月是否大于结果月，考虑闰年的情况，用switch循环来计算月份的天数，最后输出总数。

#include<stdio.h>
 
int total_day(int year,int month,int day)
{
    int sum = 0;
    switch(month)//用switch循环计算每个月份距离年终的天数
    {
        case 1:sum = day;
                break;
        case 2:sum = 31 + day;
                break;
        case 3:sum = 59 + day;
                break;
        case 4:sum = 90 + day;
                break;
        case 5:sum = 120 + day;
                break;
        case 6:sum = 151 + day;
                break;
        case 7:sum = 181 + day;
                break;
        case 8:sum = 212 + day;
                break;
        case 9:sum = 243 + day;
                break;
        case 10:sum = 273 + day;
                break;
        case 11:sum = 304 + day;
                break;
        case 12:sum = 334 + day;
                break;
       
    }
    if(month >2)
    {
        if(((year % 4 == 0)&&(year % 100 !=0))||(year % 400) == 0)
{
         sum = sum + 1;
        }
    }
    return sum;
}

int total_year_day(int year1,int year2)
{
    int sum_year_day = 0;
    int i = 0;
    sum_year_day = (year2 - year1) * 365;
    for(i=year1 ; i<year2 ; i++)
    {
        if(((i % 4 == 0)&&(i % 100 !=0))||(i % 400) == 0)//是否为闰年
{
         sum_year_day = sum_year_day + 1;
        }
    }
    return sum_year_day;
}
int main()
{
    int year1 , month1 ,day1 ;
    int year2 , month2 ,day2 ;
    int sum = 0;
  
    scanf("%d%d%d",&year1,&month1,&day1);
   //输入两个日期计算两个日期之间相差多少天
    scanf("%d%d%d",&year2,&month2,&day2);
    sum = total_year_day(year1,year2) - total_day(year1,month1,day1) + total_day(year2,month2,day2);//计算总天数
    printf("%d\n",sum);
    return 0;
}