xdoj综合，数字分解排序，文件排序，股票

数字分解排序

问题描述    
输入一个9位以内的正整数n，按数值从高到低的顺序输出n的各位数字。
输入说明    
一个正整数n(0<n<1000000000)
输出说明    
按数值从高到低的顺序输出n的各位数字，数字之间用空格隔开
输入样例    
564391
输出样例    
9 6 5 4 3 1

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

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

int main() 
{
    long int  n=0,n1=0;
    int i=0,d=0;
    scanf("%ld",&n);
    n1=n;
    
    for(i=0;n>=10;i++)
    {
        n/=10;
    }
    d=i+1;
    int num[d]={0};
    for(i=0;i<d;i++)
    {
        num[i]=n1%10;
        n1/=10;
    }
    
    qsort(num,d,sizeof(num[0]),cmp);
    
    for(i=0;i<d;i++)
    {
        printf("%d ",num[i]);
    }

    return 0;
}
 

文件排序

问题描述
操作系统中在查找文件时会按照某个规则对文件排序，例如下图为按照文件修改日期逆序排
序（最后修改的排在最前面）。
但目前操作系统不支持同时按照多个字段进行排序。现在请你写一个程序能够同时按照修改
日期和文件大小对文件进行排序，排序规则为：
1. 日期优先，最后修改的排在前面
2. 当修改日期相同时，大的文件排在前面。

输入说明
第一行为一个数字 n，n 表示共有 n 个待排序的文件， 1≤ n≤ 100。
接下来是 n 行，每行包含一个文件的修改日期和文件大小，这两个字段之间用空格分隔。
文件修改日期包含年、月、日，表示年、月、日的整数之间用“/”分隔，格式为“年/月/
日”。年份的数值在 1960-2018 之间；月份的数值在 1-12 之间；日的数值在 1-31 之间。
文件大小是一个不超过 100000000 的整数。
输入数据中没有完全相同的日期和文件大小。
输出说明
将输入数据按题目描述的规则排序后输出，每行输出一个文件的修改日期和文件大小。
输入样例
8
2018/1/8 1024
2012/10/31 256
2014/10/29 300
2012/10/31 457
2014/10/27 512
2011/10/27 95
2014/11/3 1102
2017/11/24 1535
输出样例
2018/1/8 1024
2017/11/24 1535
2014/11/3 1102
2014/10/29 300
2014/10/27 512
2012/10/31 457
2012/10/31 256
2011/10/27 95

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

typedef struct{
    int year;
    int month;
    int day;
    long int space;
}files;

int cmp(const void* a,const void* b)
{
    files* A = (files*) a;
    files* B = (files*) b;
    if(A->year == B->year)
    {
        if(A->month == B->month)
        {
            if(A->day == B->day)
            {
                return B->space - A->space;
            }
            return B->day - A->day;
        }
        
        return B->month - A->month;
    }
    
    return B->year - A->year;
}

int main() 
{
    int n=0,i=0;
    scanf("%d",&n); 
    files file[n];
    
    for(i=0;i<n;i++)
    {
        scanf("%d/%d/%d",&file[i].year,&file[i].month,&file[i].day);
        scanf("%ld",&file[i].space);
    }
    
    qsort(file,n,sizeof(file[0]),cmp);
    
    for(i=0;i<n;i++)
    {
        printf("%d/%d/%d %ld",file[i].year,file[i].month,file[i].day,file[i].space);
        printf("\n");
    }
    
    return 0;
}

股票

题目描述：
小明热爱炒股，经过一番分析之后，他决定投入一笔资金买入一定数量的某只股票。
之后连续n天，他每天都关注这支股票并进行交易，但不会追加资金，即他只会用卖股票的钱买入股票。
现在给出他首次买入股票时的价格和数量，以及其后每天股票的价格和他的交易数量，
请计算n天之后他的资产（股票总值 + 现金）。
输入描述：
输入数据由若干行构成，第一行为三个正整数m，p，n。
m表示首次买入股票数量（0<m<10000），p表示首次买入价格(0<p<=100)，n表示之后进行股票交易的天数（0<n<50）。
其后是n行数据，每行包括两个整数k和d，k表示当天交易数量（-10000<k<10000），
正数表示买入，负数表示卖出；d表示当天股票价格(0<d<=100)。
输出描述：
输出一个整数表示n天后小明的资产（股票总值 + 现金）。
输入样例：
100 10 5
-30 12
-30 18
20 12
30 10
20 12
输出样例：
1440

#include <stdio.h>

int main() 
{
    int num=0,pr=0,d=0,i=0;
    scanf("%d%d%d",&num,&pr,&d);
    int Num[d]={0};
    int Pr[d]={0};
    for(i=0;i<d;i++)
    {
        scanf("%d%d",&Num[i],&Pr[i]);
    }
    
    int w1=0,sum=0,w2=0;
    for(i=0;i<d;i++)
    {
        sum+=Num[i];
    }
    sum+=num;
    w1=sum*Pr[d-1];//计算最后一天股票的总资产
    sum=0;//清零，下一步还要用 
    for(i=0;i<d;i++)
    {
        sum+=(-1)*Num[i]*Pr[i];
    }
    w2=sum;//计算最后一天现金的总资产
    
    printf("%d",w1+w2); 
    
    return 0;
}