微信扫一扫打赏支持

php实现 合并表记录(需求是最好的老师)

php实现 合并表记录(需求是最好的老师)

一、总结

一句话总结:php数组,桶。

 

1、fgets的作用?

读取一行

0 1

 

2、如何读取一行中的两个数?

fgets()读取一行后explode以空格分隔

 4     $line=trim(fgets(STDIN));
 5     $line_arr=explode(" ",$line);

 

 

3、字符串分割函数(以字符串分割)?

explode()

 5     $line_arr=explode(" ",$line);

 

4、数组按照key排序?

ksort()

 9 //数组按key排序
10 ksort($ans);

 

 

二、合并表记录

题目描述

数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。

输入描述:

先输入键值对的个数
然后输入成对的index和value值,以空格隔开

输出描述:

输出合并后的键值对(多行)

示例1

输入

复制
4
0 1
0 2
1 2
3 4

输出

复制
0 3
1 2
3 4

 

2、代码

 1 <?php
 2 $n=trim(fgets(STDIN));
 3 for($i=0;$i<$n;$i++){
 4     $line=trim(fgets(STDIN));
 5     $line_arr=explode(" ",$line);
 6     $l=$line_arr[0]; $r=$line_arr[1];
 7     $ans[$l]+=$r;
 8 }
 9 //数组按key排序
10 ksort($ans);
11 //打印答案
12 foreach($ans as $k => $v){
13     echo $k." ".$v.PHP_EOL;
14 }
15 
16 ?>

 

 

 

 

 

 

 

 

 
posted @ 2018-06-21 04:37  范仁义  阅读(474)  评论(0)    收藏  举报