noi 为什么这道题只要判断a[0]与b[0]?不应该判断a[i]与b[i]吗

来源：蜘蛛抓取(WebSpider) 时间：2019-11-01 03:55 标签： noi题目

  给定N个数Ai以及一个正整数C，问囿多少对i,j满足Ai-Aj=C。

  第一行输入两个空格隔开的整数N和C

  输出一个数表示答案

  这个问题可以用排序搜索来解决。

  二分搜索速度要快许多

  这裏给出3个程序和C++语言程序。

  C语言程序和C++语言程序的排序函数不一样需要注意。

  想比较而言C++语言的排序函数sort()使用起来比较简洁。

  另外窮举法速度要慢一些。

  测试数据有毒正确的程序只能得70分。

  • 使用宏定义可以使得代码可阅读性增强
  • C语言的排序函数是qsort()，需要留意用法
  • C++语言的排序函数是sort()，需要留意用法

100分通过的C++语言程序：

100分通过的C++语言程序（穷举法）：

C语言c++程序设计信息学奥赛... C语言 c++ 程序设计 信息学奥赛

输入只有三种可能: Paper, Scissors, Rock 这三种可能的首字母不一样，所以只要看第一个字母就足以判断到底是哪个字符串检查第二第三個字母会浪费时间。

你对这个回答的评价是

我要回帖

更多关于 noi题目 的文章

 

随机推荐