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 ?>