离散化—vector

用vector装一下数据,排序,然后再去重,去重直接用STL,去重后用lower_bound查找新数据的下标,然后返回下标就行。好难啊啊啊。

#include
#include
#include
#include
using namespace std;
vectora;
int b[10000],n;
int find_key(int c)
{
    int ans=lower_bound(a.begin(),a.end(),c)-a.begin()+1;  //查找下标从1开始
    return ans;
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        int c;
        for(int i=0;i


你可能感兴趣的:(ACM算法,离散化)