| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 601 人关注过本帖
标题:求解决结构体问题
只看楼主 加入收藏
Janet姚
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2014-4-27
收藏
 问题点数:0 回复次数:0 
求解决结构体问题
帮忙解释一下为什么我提交后显示是错误的!
#include<stdio.h>
typedef struct store
{
    int d,h;
}inf;
int main()
{
    inf s[1000];
    int m,n,i,k=0,j,r,t,sum=0;
    scanf("%d %d",&m,&n);
    for(i=0;i<n;i++)
        scanf("%d %d",&s[i].d,&s[i].h);
    for(i=0;i<n-1;i++)
        for(j=0;j<n-i-1;j++)
            if(s[j].d>s[j+1].d)
            {
                t=s[j].d;
                s[j].d=s[j+1].d;
                s[j+1].d=t;
                r=s[j].h;
                s[j].h=s[j+1].h;
                s[j+1].h=r;
            }
    for(i=0;i<n&&k<=m;i++)
    {
        k=k+s[i].h;
        sum=sum+s[i].d*s[i].h;
    }
    if(i==n) printf("%d\n",sum);
    else
    {
        sum=sum-s[i-1].d*(k-m);
        printf("%d\n",sum);
    }
   
    return 0;
}

新年快到了,CoCo打算给她的朋友们发贺年卡,而且她已经选好了自己要购买的贺卡的样式。俗话说得好,货比三家不吃亏。CoCo来到了商店,看了各个店铺里这种贺卡的价格,不仅如此,她还记住了每个店铺的存货量。已知CoCo打算购买m张这种贺卡,问她最少要花多少钱?

Input

第一行有两个整数m和n。其中m表示要购买的贺卡的数量,n表示店铺的个数。

以下n行,每行有两个整数,分别表示这家店铺里该种贺卡的单价和存货量。


Output
输出仅一个数,表示CoCo所花最少的钱数。

Sample Input
10 4
4 3
6 2
8 10
3 6
Sample Output
36
HINT
假设店铺数最多不超过1000家。

Source
搜索更多相关主题的帖子: 结构体 include store 
2014-04-27 17:11
快速回复:求解决结构体问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.028879 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved