文章

8

粉丝

0

获赞

28

访问

948

头像
最简真分数 题解:用vector<pair<int,int>> v 将中间过程保存了下来,结果发现只需要统计个数就可以啦
P1180 北京大学/北京航空航天大学机试题
发布于2026年3月15日 21:22
阅读数 89

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>

using namespace std;

int main() {
    //准备输入num_count个数字
    int num_count;

    //进入循环了,条件说的是循环输入测试用例
    while (cin >> num_count) {
        //存放输入的num_count个int数字
        vector<int> v;

        //存放最简“分子/分母”,所以用pair
        vector<pair<int, int>> v2;

        //循环往vector<int> v里面输入数字
        for (int i = 0; i < num_count; i++) {
            int temp;
            cin >> temp;
            v.push_back(temp);
        }

        int v_size = v.size();

        //嵌套循环,也就是为了求一个真分数 “小的/大的”
 ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发