解题思路:
利用upper_bound()二分查找出合适的插入位置进行插入,若位置大于等于当前插入数的总数,则满意度加一。
注意事项:
有问题的可以留言喔
参考代码:
#include <bits/stdc++.h> using namespace std; int ans[1005]; int main(){ int n,x,count=0; cin>>n; for(int i=0;i<n;i++){ cin>>x; int k = upper_bound(ans,ans+count,x)-ans; ans[k]=x; if(k>=count) count++; } cout<<count; }
0.0分
0 人评分
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:555 |
简单的a+b (C语言代码)浏览:494 |
简单的a+b (C语言代码)浏览:726 |
【绝对值排序】 (C语言代码)浏览:717 |
打水问题 (C语言代码)浏览:1072 |
A+B for Input-Output Practice (II) (C语言代码)浏览:1001 |
【蟠桃记】 (C语言代码)浏览:666 |
WU-整除问题 (C++代码)浏览:612 |
1011题解浏览:766 |
1017题解浏览:605 |