90分超时求调!还可以优化哪里呢?

#include<iostream>

#include<algorithm>

using namespace std;

typedef long long ll;

struct q {

ll id;

ll num;

ll col;

}p[100010];

bool cmp(q x, q y) {

if (x.col < y.col)return 0;

else if (x.col == y.col)return x.id < y.id;

return 1;

}

ll n, m, ans = 0;

bool f[100010];

int main() {

std::cin >> n >> m;

for (ll i = 0; i < n; i++) {

p[i].id = i + 1;

ll num;

std::cin >> num;

p[i].num = num;

}

for (ll i = 0; i < n; i++) {

ll col;

std::cin >> col;

p[i].col = col;

}

sort(p, p + n, cmp);

for (ll i = 0; i < n; i++) {

for (ll j = i + 1; j < n;j++) {

if (p[i].col == p[j].col) {

if ((p[i].id + p[j].id) % 2 == 0) {

ans += (p[i].id + p[j].id) * (p[i].num + p[j].num);

ans %= 10007;

}

}

else break;

}

}

std::cout << ans;

}

全部评论

相关推荐

兄弟们,实习都是在接各种api,该怎么包装简历
仁者伍敌:感觉我自己做小项目也是各种api啊,我要怎么包装简历
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 18:13
点赞 评论 收藏
分享
半解316:内容充实,细节需要修改一下。 1,整体压缩为一页。所有内容顶格。 2,项目描述删除,直接写个人工作量 修改完之后还需要建议,可以私聊
点赞 评论 收藏
分享
06-23 11:28
门头沟学院 Java
牛客91966197...:也有可能是点拒绝的时候自动弹的话术
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务