2 qq281541534 qq281541534 于 2014.03.27 22:45 提问

求助一道算法题,关于数组算法

有一个字符串数组{"用户1,商品1,200","用户2,商品2,100","用户3,商品1,300","用户4,商品3,50","用户5,商品3,50"},写的方法需要返回的是{"用户2,商品2","用户3,商品1","用户4,商品3"}也就是说比较下每种商品的最高价格是谁,并返回谁买了,如果价格相同取最先买的人。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
每日一道算法题——1
求字符串字串的长度。
常用算法题目总结一(数组篇)
如何用递归实现数组求和?代码如下:#include "stdafx.h" #include<iostream> #include<string>using namespace std; template<class T> T GetSum(T* a,int n) { if(0==n) { return 0; } return GetSum(a,n-1)
java面试题:数组的常用算法实现
package com.bxh.array; public class ArrayTest { private static int max(int m,int n) { return m>n?m:n; } private static int min(int m, int n) { return m>n?n:m; } //递归查找数组中最大的数 private stati
每天一道算法题——
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 分析: 使用两个队列一个存放节点,一个存放值。先将根节点加入到队列中,然后遍历队列中的元素,遍历过程中,访问该元素的左右节点,再将左右子节
一道关于动态归划的算法题
【说某明餐】厅供应各种标准的营养套餐。假,设将菜解单答上填共入有答题纸的对应栏内。 n项食物m1,m2,…,mn食物,每项mi的营养价值为vi,价格为pi,其中i=1,2,…,n人常需要一个算法来求解总不超过,套餐中每项食物至多出现一次。客人常需要一个算法来求解总低格不超过M的营养最大的套餐。 伪代码中的主要变量说明如下: n: 总的食物项数; v: 营养价值数组,下标从1到n,对应第1到第n项食物的营养价值; p: 价格数组,下标从1到n,对应第1到第n项食物的价格; M:总价格标准,即套餐的价格不超过M; x: 解向量(数组),下标从1到n,其元素值为0或1,其中元素值为0表示对应的食物不出现在套餐中,元素值为1表示对应的食物出现在套餐中; nv:n+1行M+1列的二维数组,其中行和列的下标均从0开始,nv[i][j]表示由前i项食物组合且价格不超过 j 的套餐的最大营养价值。问题最终要求的套餐的最大营养价值为nv[n][M]。
每天一道算法题3 求子数组的最大和
原文:http://www.cnblogs.com/mingzi/archive/2009/08/04/1538444.html 题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为
链表相关的算法题大汇总 — 数据结构之链表奇思妙想
声明:转自http://hi.baidu.com/lanxuezaipiao/item/afc616caf8393a155050585b 基本函数 1,构造节点:  //定义节点类型 struct Node { int value; Node*next; };   2,分配节点 //之所以要分配节点原因是需要在分配函数中进行初始化,并且也利于判断是否分配成功。 No
字符串方面的几道简单算法题
字符串问题,也是笔试面试的重头戏,可以考察很多方面,比如思路,比如基础的算法。温故而知新,今天整理了几道有关字符串的简单算法题,解法如下代码所示。不对之处,欢迎大家批评指正。 package CharacterString; import java.util.Arrays; import java.util.HashSet; import java.util.Iterator; imp
csu 1785: 又一道简单题 (没错,简单题)
链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1785 Description 输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。 Input
一道小米的笔试题
c语言的笔试题,关于数组,目标是最优性能。