华为面试机试4

13、给定 n 个字符串，请对 n 个字符串按照字典序排列。

数据范围： 1≤n≤1000 1≤n≤1000  ，字符串长度满足 1≤len≤100 1≤len≤100 

输入描述：

输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。

输出描述：

数据输出n行，输出结果为按照字典序排列的字符串。

#include <iostream>
#include <vector>
#include<algorithm>
using namespace std;

int main() {
   int num;
   cin>>num;
   vector<string>v;
   v.resize(num); 
   
   for(int i=0;i<num;i++)
   {
        cin>>v[i];

   }
   sort(v.begin(),v.end());
   for(auto i:v)  cout<<i<<endl;
}

14、输入一个 int 型的正整数，计算出该 int 型数据在内存中存储时 1 的个数。数据范围：保证在 32 位整型数字范围内

输入描述：

 输入一个整数（int类型）

输出描述：

 这个数转换成2进制后，输出1的个数

#include<bitset>
#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    bitset<32> b(n);//转化成二进制
    cout<<b.count();
}

第二种写法：

#include<bitset>
#include<iostream>
using namespace std;
int main()
{
    int x;
    cin>>x;
    int ans(0);
    while(x)
    {
        ans+=x&1;  //按位与，用x&1计算末尾是否为1
        x>>=1;
    }
    cout<<ans<<endl;
    return 0;
}