STL就是屌,这次来探讨的是排序问题。
排序问题在实际应用中,更多的是对包含多种信息变量的记录的处理,比如制作员工信息表时,可能同时需要对姓名、工号和工资进行排序,这个时候就需要用到sort中cmp对结构体处理的知识了。


- 阅读剩余部分 -

#include<stdio.h>
//组个最小数   B1023 
int main(){
//   每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,
//        顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空
//格分隔。10个数字的总个数不超过50,且至少拥有1个非0的数字。
    int count[10];    //记录数字0-9的个数  这里开的数组,其下标为数字本身,其值为数字个数 
    int num = 0;
    
    for(int i = 0;i < 10; i++){
        /*scanf("%d",&count[i]);*/
        
        scanf("%d",&num);
        switch(num){
            case 0: count[0]++;    break;    
            case 1: count[1]++;    break;
            case 2: count[2]++;    break;
            case 3: count[3]++;    break;
            case 4: count[4]++;    break;
            case 5: count[5]++;    break;
            case 6: count[6]++;    break;
            case 7: count[7]++;    break;
            case 8: count[8]++;    break;
            case 9: count[9]++;    break;
        }
    } 

    
    for(int i = 1; i < 10; i++){//先选1-9(不为0) 的数字输出 
        if(count[i] > 0){//如果存在 
            printf("%d",i);
            count[i]--;
            break;//找到后就break 
        }
    } 
    for(int i = 0; i < 10; i++){
        for(int j = 0; j < count[i]; j++){//输出i   j只是起到了计数的作用 
            printf("%d",i);
        }
    } 
    return 0;
    //在一行中输出能够组成的最小的数。
 
}

这段时间搞很多事(比如建这个站)本来定好的刷题计划也搁浅了(6.15之前要看完的晴神宝典还有好多没看啊-/内心草泥马奔腾)

今天一天看的又是看的cs导论里计算机网络(am)和数据库(pm)的内容,一转眼又是晚上了,所以今晚默默地翻开晴神宝典打开牛客网刷题

可能是史上最全的分析 XD

- 阅读剩余部分 -

#include <stdio.h>
// PAT 1069 微博转发抽奖 - 未完成 


int main(){

    int M,GAP,F;//转发的总量M(<= 1000)、小明决定的中奖间隔、以及第一位中奖者的序号(编号从1开始)
    char name[1010][25]={'0'};
    char gets_name[1010][25]={'0'};
    int flag=0;//记录是否有人中奖
     
    scanf("%d%d%d%d%d",&M,&GAP,&F);
    
    for(int i = 0;i < M;i++){
            scanf("%s",&name[i]);
        } 
    //完成输入
            
    //输出
    for(int i = F;i < M;i+GAP){
         //如果处于当前中奖位置的网友已经中过奖,则跳过他顺次取下一位。
        printf("%s",gets_name[i]);
        printf("\n");
        flag=1;
    }       
    //如果没有人中奖,则输出“Keep going...
    if(flag == 0) printf("Keep going...");
     
    return 0;
}