题解 | 支付宝消费打折

#include <stdio.h>
typedef struct 				//结构体存 价格，折扣
{
    int price;
    int discount;
} Item;

int cmp(const void* a, const void* b) 
{
    return ((Item*)a)->price - ((Item*)b)->price;
}

int main() 
{
    int n,k;					//输入
    scanf("%d%d", &n, &k);

    Item it[100001];
    for (int i = 0; i < n; i++)		
        scanf("%d", &it[i].price);

    char s[100001];				//输入是否折扣
    scanf("%s",s);
  	
    for (int i = 0; i < n; i++)			//如果折扣，原价格*19，没有*20，等同于95%，95%100
    {									//可以避免浮点数运算
        it[i].discount = s[i] - '0';
        if(it[i].discount ==1)
            it[i].price= it[i].price*19;
        else
            it[i].price= it[i].price*20;
    }    

    qsort(it, n, sizeof(Item), cmp);		//价格排序
    
    long int count=0;
    int i=0;
    for( i=0;i<n;i++)
    {
       if (count + it[i].price <= k*20) 		//从价格最低累加比较
        {
          count+=it[i].price;  
        }
        else
           break; 
    }

    printf("%d",i);  

    return 0;
}